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FOREWORD 


-This  paper  is  concerned  with  the  problem  of  predicting 

* 

0  « 

conflicts  in  the  enroute  rJ.r  traffic  environment.  The  over¬ 
all  design  presented  herein  is  based  on  an  interface  with  the 
HAS  lb  system.  However,  the  basic  scheme  i3  not  dependent 
on  the  Model  1  environment.  The  z,  y  and  z  position  and 

r 

velocity  components  of  the  aircraft  are  the  only  data  re¬ 
quired  for  the  performance  of  the  prediction  function. 
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1.0  Description  of  the  Problem 

The  goal  of  the  National  Airspace  System  is  to  provide 
safe  and  efficient  use  of  the  nation’s  airspace.  In  carrying 
out  this  goal,  one  of  the  services  provided  by  the  PAA  is 
separation  service  among  aircraft  flights  conducted  under 
Instrument  Plight  Rules  (IPR).  This  service  reduces  conflict 
situations  by  insuring  IPR  aircraft  adequate  separation 
from  all  other  IPR  aircraft  while  operating  in  controlled 
airspace. 

The  responsibility  for  providing  IPR  separation  service 
rests  with  the  controller.  Using  his  knowledge  of  the  intent 
of- the  pilot,  the 'present  position  and  altitude  of  the 
aircraft,  and  the  Judgement 'he  has  developed  through  years  .. 
of  experience,  the  controller  is  tasked  to  recognize 
potential  conflict  situations  and  to  issue  control  orders 
to  the  aircraft  intended  to  keep  them  separated. 

This  paper  addresses  the  problem  of  conflict  recognition. 
It  proposes  to  incorporate  as  a  separate  function  in  the  NAS 
Model  1  system  a  conflict  prediction  algorithm  which,  using 
the  information  available  in  the  system,  will  monitor  IPR 
aircraft  and  notify  the  controller  of  potential  or  existing 
conflict  situations. 
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2.0  Conflict  Prediction  Overview 

* 

The  Conflict  Prediction  algorithms  described  in  this 
paper  will  conflict  check  enroute  IFR  aircraft  for  potential 
violation  of  IFR  separation  standards.  The  prediction 
process  will  conflict  check  IFR/aircraft  which  are  operating 
under  radar  and/or  non-radar  flight  rules.  Aircraft  flying 
according  to  Visual  Flight  Rules  (VFR)  will  not  be  processed. 

The  prediction  process  will  be  accomplished  by  selecting 
from  the  NAS  Model  1  data  tables  pairs  of  aircraft  which 
are  flying  within  the  same  altitude  level.  Each  pair  being 
conflict  checked  will  be  projected  though  space  using  a  two 

dimensional  (in  the  X-T  plane),  straight  line,  constant  % 

0 

velocity  extrapolation  of  position.  .The  extrapolation 
process  will  be  terminated  by  a  look  ahead  time  limit  based 
on  data  available  in  the  system  for  the  aircraft  involved. 

tiext  route  segment  information  will  be  used  in  the 
prediction  process  if  one  or  both  of  the  aircraft  are 
scheduled  to  execute  a  turn  before  the  maximum  look  ahead 
time  is  reached.  The  position  of  the  two  aircraft  will  be 
updated  to  the  time  that  the  turn  will  occur  and  the 
predictidn  process  repeated  using  the  new  route  segment 
heading  information. 


* 
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Radar  tracked  IFR  aircraft  which  have  no  supporting 
flight  plan  data  (i.e.,  FREE  tracked  aircraft)  will  be 
conflict  checked  by  having  their  flight  paths  extrapolated 
using  present  position/velocity  tracking  information. 
Non-radar  IFR  aircraft  will  be  conflict  checked  using 
computer  calculated  position  and  velocity  components. 


000003 


3*0  Separation  Standards 


The  separation  standards  required  for  1FR  aircraft 
are  specified  in  the  ATC  Procedures  Manual,  AT  P  7110. IB. 
Since  Conflict  Prediction  will  be  programmed  using  those 
standards  as  specifications,  it  is  appropriate  that  the 
following  sections  of  the  ATC  Procedures  Manual  be  Included 
as  part  of  this  paper. 

♦  « •  , 

•  -  -u 

*IFR  PROCEDURES:  220  Separation 

221  Vertical  Separation 

222  Longitudinal  Separation 

223  Lateral  Separation  . 

RADAR  PROCEDURES:  320-323  •  Separation  • * 
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IFR  PROCEDURES 


270-222.1 
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/  220  SEPARATION  . 

‘  j  220.1  Separate  IFR  and  special  VFR  aircraft 
J  by  the  minima  and  methods  described  in  this 
section. 

220.2  Use  DME  procedures  and  minima  only 
when  direct  pilot-controller  communications 

■  ate  maintained. 

220.3  Do  not  apply  visual  separation  (P96)  or 
issue  VFR  or  VFR  conditions  on  top  (1227) 
clearances  in  positive  control  areas. 

221  Vertical  Separation 

•22 1 .1  Separate  IFR  aircraft  by  assigning  dif¬ 
ferent  altitudes  using  the  following  minima 
between  altitudes: 

A.  Up  to  and  including  FL  290:  lflOO  feet. 

B.  Above  FL  290  :  2fi00  feet. 

‘221.2  Assign  an  altitude  to  on  aircraft  after 
the  aircraft  previously  at  that  altitude  has  re¬ 
ported  leaving  it  However,  when  severe  tur¬ 
bulence  is  reported,  assign  an  altitude  only  after 
the  aircraft  previously  at  that  altitude  has  re¬ 
ported  at  or  passing  through  another  altitude 
separated  from  the  first  by  the  appropriate 
minimum  in  221.1. 

pkrttcologi/: 

REPORT  LEAVING/REACHING  (altitude]. 
REPORT  LEAVING  ODD/EVEN  ALTITUDES/ 
FLIGHT  LEVELS. 

•>  SAT  YOUR  ALTITUDE. 

221.3  When  pilots  of  aircraft  in  direct  radio 
communication  with  each  ,  other  during  climb 
and  descent  concur,  you  may  authorize  the 
lower  aircraft,  if  climbing,  or  the  upper  air¬ 
craft,  if  descending,  to  maintain  vertical  separa¬ 
tion  (2211). 

Pknutotogy: 

MAINTAIN  AT  LEAST  ONE/TWO  THOUSAND 
FEET  ABOVE/BELOW  (aircraft  Identification]. 

222  longitudinal  Separation 

•  222.1  Separate  aircraft  on  the  same,  converg¬ 

ing,  or  crossing  courses  by  on  interval-expressed 
in  minutes  of  flying  time  or  a  specified  distance, 
using  the  follow  ing  minima : 

A.  When  the  leading  aircraft  maintains  a 
speed  at  least  44  knots  faster  than  the  fol¬ 
lowing  aircraft:  Five  miles  between  aircraft, 
using  DME;  or  three  minutes  between  other 


44  kM.  it  rm  )l»r 
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aircraft,  if,  in  either  case,  one  of  the  following 
conditions  is  met:  ® 

_  t,  A  departing  aircraft  follows  a  preceding 
aircraft  which  lias  taken  off  from  the  same  or 
an  adjacent  airport. 

2.  A  departing  aircraft  follows  a  preceding 
an  mate  aircraft  which  has  reported  over  a  fix 
— serving  the  departure  airport. 

S.  When  the  leading  aircraft  maintains  a 
speed  at  least  23  knots  faster  than  the  fol- 
lowing  aircraft :  10  miles  between  aircraft  using 
DME;  or  five  minutes  between  other  aircraft, 

in  either  case,  one  of  the  following  conditions 
exists:  ® 

LA  departing  aircraft  follows  a  preceding 
aircraft  which  has  taken  off  from  the  same  or 
•a  adjacent  airport. 

A  A  departing  aircraft  follows  a  preceding 
en  mute  aircraft  which  has  reported  over  a 
.fix serving  the  departure  airport. 

•  1  An  en  route  aircraft  follows  a  preceding 
-“m -route  aircraft  which  has  reported  over  the 
seme  fix. 

'C  When  an  aircraft  is  climbing  or  descend-  ( 
iag  through  the  altitude  of  another  aircraft: 

1.  Between  aircraft  using  DME:  10  mUes,  if 
tho  descending  aircraft  is  leading  or  the  climb¬ 
ing  aircraft  is  following.  (D 

A  Between  other  aircraft:  Five  minutes ,  if 
aD  of  the  following  conditions  are  met —  '® 

a.  The  descending  aircraft  is  leading  or  the 

•  climbing  aircraft  is  following. 

^  The  aircraft  were  separated  by  not  more 
than 4,000  feet  when  the  altitude  change  started. 

®-  The  change  is  started  within  10  minutes 

•  after  a  following  aircraft  reports  over  a  fix 
reported  over  by  the  leading  aircraft  or  has 
acknowledged  a  clearance  specifying  the  time  to 
croes  the  same  fix. 

.  *>•  TO»en  the  conditions  of  222.1A,  B,  or  C 
■cannot  be  met:  20  mUes  between  aircraft  using. 
— ;  or  IQ  mi nutes  between  other  aircraft.  ® 

E.  Between  aircraft,  when  one  aircraft  is 
wing  DJLE  and  the  other  is  not :  30  miles  if  both 
the  following  conditions  are  met:  ® 

1.  The  aircraft  using  DME  derives  distance; 
information  by  reference  to  the  same  navaid 
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232.1-222.4 


ow  which  the  aircraft  not  using  DME  has 
repotted. 

2.  The  aircraft  not  using  DME  is  within  15 
minutes  of  the  navaid. 

22Z2  Separate  aircraft  traveling  opposite 
courses  by  assigning  different  altitudes  consist¬ 
ed  ,rith  approved  vertical  separation  (221.1) 
from  id  minutes  before  until  10  minutes  after 
they  are  estimated  to  pass.  Vertical  separation 
'  nay  be  discontinued  after  one  of  the  following 
conditions  is  net  i  ® 

A.  Both  aircraft  have  reported  passing  nav- 
sids  or  Diffi  fixes  indicating  they  have  passed 
each  other. 

§.  Both  aircraft  have  reported  passing  the 
--  June  intersection  and  they  are  at  least  three 
minutes  apart. 

Separate  aircraft  longitudinally  by  re- 
qtdring  them  to  do  one  of  the  following,  as  ap¬ 
propriate: 

■-  *  ‘  A.  Depart  at  a  specified  time. 

B.  Arrive  at  a  fix  at  a  specified  time. 
PkmtteJogy: 

CROSS  [fix]  AT  OR  BEFORE  [time]. 

CROSS  [fir]  AT  OR  LATER  THAN  [time]. 

C  Hold  at  a  fix  until  a  specified  time. 

0.  Change  altitude  at  a  specified  time  or  fix. 

222.4  When  pilots  of*  aircraft  on  the  same 
.  course  in  direct  radio  communication  with  each 
other  concur,  you  may  authorize  the  following 
aircraft  to  maintain  longitudinal  separation  of 
10  minutes;  or  20  miles,  if  they  are  using  DME. 
Pinueology: 

•  MAINTAIN  AT  LEAST  ONE  ZERO  MINETES’/TWO 
ZERO  MILES'  SEPARATION  FROM  [aircraft  identi- 
•eattou]. 


I  mm— — — 
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222.11)  Illustration  1 
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222.10  Illustration  4 
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233  Lateral  Separation 

223.1  Separate  aircraft  by  on*  of  the  follow* 

ing  methods:  .... 

A.  Clear  aircraft  oa  different  airways  or 
'pontes  whose  widths  do  not  overlap.  9 

B.  Clear  aircraft  below  18,000  to  proceed  to 
•ad  report  over  or  hold  at  different  geograph* 
fcal  locations  determined  visually  or  by  refer¬ 
ence  to  navaids.  ® 

C  Gear  aircraft  to  hold  over  different  fixes 
whose  holding  pattern  airspace  areas  do  hot 
overlap  each  other  or  other  airspace  to  be 
-protected. . 

0.  Gear  departing  aircraft  to  fly  specified 
headings  which  diverge  by  at  least  4S  do* 
giaes.  <D 

2233  Protect  airspace  along  other  than  astab- 
fiahed  airways  or  routes:  ® 

-  A.  Direct  courses  and  course  changes  15  de¬ 
fensor  lass:  FL  6C0  and  below — Four  miles  on 
awl  tid*  of  the  route  to  a  point  61  miles  from 
the  naveid,  then  increasing  in  width  on  a  four 
ond  one-half  degree  angle  to  a  width  of  10  miles 
ion  each  side  of  the  route  at  a  distance  of  190 
milss  from  the  navaid.  (X) 

B.  Course  changes  more  than  15  degrees: 

L  Below  18,000 :  Same  as  A.  9 

2l  From  18,000  to  FL  230  inclusive:  H mUss 
on  the  overflown  side  and  10  mSes  on  the  op¬ 
posite  side I,  beginning  at  the  point  whore  the 
eeurse  changes. 

X  Above  FL  230  to  FL  800  inclusive:  17 
mSss  on  the  overflown  side  and  10  miles  on  the 
opposite  side,  beginning  at  the  point  whore  the 
eeurse  changes. 

C.  Alter  course  changes  specified  in  B  2  and 
I  are  completed  and  the  aircraft  is  back  on 
worse,  the  minima  in  A  may  be  used. 

223J  Unused. 

323.4  Consider  separation  to  exist'  between 
aircraft  established  on  rodials  of  the  seme 
■avaid  that  diverge  by  at  least  15  degrees  when 
either  aircraft  is  beyond  the  airspace  to  be  pro¬ 
tected  for  the  other  aircraft.  G) 


f*A  e/18/M 


Wit  Mon. — Airspace  protected  for  elrweje  le 
Band  ea  airway  widths  d-Krfojd  la  FAX  715,  and 
alnpaci  protected  for  rouU*  will  bo  conloteat  with 
wMths  described  in  FAS  715. 
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flnltlon  o t  established  airways 
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3233  Apply  lateral  DME  separation  by  re¬ 
tiring  aircraft  using  DME  to  fly  an  arc  about 
a  navaid  at  a  apecified  distance,  using  the  fol* 
lowing  minima*: 

A.  Between  different  arc*  about  a  naraid: 

JO  nUtt.  ' 

B.  Between  an  arc  about  a  navaid  and  the 
boundary  of  a  holding  pattern  airspace  area  to 
be  protected:  Five  milei.  ® 

fkrmtteloft: 

▼U  (number  of  ones]  MILS  ABO  ^direction]  07 
(mm  of  DME  narild]. 


A 


3233  Protect  the  airspace  10  miles  on  each 
-ride  of  the  course  of  an  aircraft  using  Doppler 
navigational  equipment  ® 


air  carrier  authorised  to  dm  Doppler  Bavlgatiae 
wttbla  UJ.  control  anas.  These  aircraft  will  ordi- 
aarC/  daecribe  route  of  fllsht  by  defne/distaace  Axes. 
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320  SEPARATION 

321  Fro:-i!urcs 

321.1  Radar  wpa  ration  may  be  applied  be¬ 
tween:  *  '  * 

A.  Ende.r-i'.kntified  aircraft. 

B;  An  aircraft  talcing  off  and  another  iden¬ 
tified  I  FI*  aircraft  when  the  aircraft  taking  off 
will  bo  identified  within  one  mile  of  the  end  of 
tho  runway. 

C  A  radar-identified  aircraft  and  an  IFB 
aircraft  not  radar-identified  when  the  former 
It  climbing  or  descending  through  the  altitude 
of  tho  latter,  and  the  following  conditions 
adit: 

L  Tho  performance  of  the  primary  radar 
system  is  adequate  and  primary  radar  targets 
an  being  displayed  on  the  scope  being  used. 
S.  A  SAGE  display  is  not  being  used. 

A  Tho  airspace  in  which  separation  is  ap¬ 
plied  is  not  less  than  tix  miles  (10  miles  if 
40  miles  or  more  from  the  antenna  rite)  from 
.  the  edge  of  the  radar  display. 

4.  Flight  date  on  the  unidentified  IFR  air¬ 
craft  indicates  it  is  a  type  which  can  be  ex- . 
pectcd  to  giro  an  adequate  primary  return  in 
the  area  where  separation  is  applied.  .  . 

&  The  identified  aircraft  is  vectored  on  a 
flight  path  different  from  the  route  of  the  un¬ 
identified  IFR  aircraft  before  descent  or  climb. 

B.  Radar  separation  is  maintained  from  all 
observed  primary  and  radar  beacon  targets  un¬ 
til  nonrarlar  separation  is  established  from  the 
■tudentified  IFR  aircraft. 

321.2  Apply  radar  separation: 

A.  Between  the  centers  of  primary  radar  tar 
gets.  Do  no:  allow  a  primary  target  to  touch 
another  primary  target  or  a  beacon  control 
slash. 

».  Between 

slashc3. 

C.  Between  the  end  of  a  beacon  control  slash 
and  die  center  of  a  primary  target. 

D.  Between  the  centers  of  targets  when  using 
a  SAGE  display.  © 

321 J  !*«*  hearon  targets  for  separation  pur¬ 
poses  only  if  Uai-ou  range  accuracy  is  verified 
by  one  of  tin*  following  met  luvls :  © 

A.  (orrvhte  beacon  and  primary  target?  of 
the  same  a:r*rafr  tine  w.f-arily  »■:.» 


tho  ends  of  beacon  control 
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m  * 


3*1 3D  Xon.— Because  targets  on  SAGE  dljtf nr*  are 
■alformly  email,  there  are  no  circumstance*  nailer 
which  two  target*  can  touch  wher.  njcratl-'r.  is  ac¬ 
cordance  .with  the  minima  la  3C3  J..  !-ttw^r.: 

target  center*. 


Reproduced  from 
best  available  copy. 
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^  “  •"■■■*  —  * 
pcovi  !h J  ^ration)  to  assure  that  they 

•oind'fc-  •  • 

B^VTlirn  brawn  and  primary  targets  of  the 
tam«T  aircraft  do  not  coincide,  correlate  to  as- 
mrrtKai  j.t»v  beacon  displacement  agrees  with 
Cl»c  j.«H  -  iJiv  fdi-tance  and  direction  for  that  par- 

ticular: radar  system.  ’ 

C  liefer  to  beacon  range  monitoring  equip¬ 
ment  where  so  installed: 


321.4  !  If  beacon  range  accuracy  ..cannot.  ,be  r 
verified,  use  beacon  targets  for  traffic  informs-  _ 
tioa  only.  . .  - . 

3214.  Po  not  use  data  from  SAGE.  height-., . 
finding  equipment  for1  separation  purposes. 

'  322  Minima — Other  than  Great  Fails  ASTCC 


fffiOTIP) 


SSLt  Kan  V— The  check  for  verification  of  bea- 
«M  rangy  accuracy  accoupllabed  lqr  correlation  of 
beacon  and  primary  radar  tar-eta  of  the  taste  aircraft 
it  not  a  check  of  display  accuracy.  Therefore,  it  it 
not  Mcottaxy  that  it  be  done  trelng  the  tame  display 
with  which  tepanitiou  it  Leins  provided,  nor  the  tame 
target!  being  separated. 

sms  Kora  % — SAGE  beacon  range  eccnracy  is  veri¬ 
fied  by  the  system  and  no  farther  verification  by  the 
—trailer  it  necessary. ' 


*  .  -  .  •  '*  * 


.  322.1  Separate  aircraft  by  the  following 

minima:  '.  '  “* 

*  A  H  less  than  40  miles  from  the  anteima 
wdbtzTKtee  miles.  .....  \,_  .  Vi-r.  -- r- 
B.  If  40  miles  or  more  from  the  antenna  site : 
Five  vulti.  _ . _ . _ 

322.2  Vertical  separation  between  aircraft 
may  be  discontinued  when  the  following  con-  _ 
ditioiisarcinct: 

•>  A.  You  observe  that  they  have' passed  each 
other  and  their  primary  targets  or  beacon  com- 
.  tool  slashes  do  not  touch. 

.  i.  Their  courses  diverge  by  at  least  15  de¬ 
grees. 


3223  Except  ns  provided  in  322.4,  separate  a 
departing  aircraft  from  an  arriving  aircraft  on 
final  approach  by  a  minimum  of  two  miles  if 
reparation  will  increase  to  a  minimum  of  three 
miles  {five  tulle*  when  40  miles  or  inoru  from  the 
antenna)  within  one  minute  after  take-off. 


322.4.  Separate  a  departing  aircraft  from  an 
arrivKg  aircraft  on  linal  approach  to  another 
parallel  or  nonintersecting,  diverging  runway 
by  applying  the  following: 

A.  Parallel  runways— authorize  simultane¬ 
ous  operations  provided  the  following  condi¬ 
tions  exist : 

1.  The  runway  configuration  is  as  follows: 

a.  If  the  thresholds  arc  even,  the  runway 
centerlines  are  separated  bv  at  least  3*500 
Ac/,  ui 

j 
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322.4 
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•>  h.'  If  the  thresholds  ere  staggered  sod: 

(1)  Tho  approach  is  made  to  the  runway 
'  nearest  the  arriving  aircraft,  the  runway  cen- 

.  tcriincs  Vn>  laterally  separated  by  at  Unit  IfiOO 
feet  end  the  thresholds  horizontally  staggered 
b yet  Ujrt  500  feet  for  each  100  feet  of  csntsr- 
Hoc  separation  below  3,500  feet.  <D 

(2)  The  approach  is  made  to  the  runway 
farthest  from  the  arriving  aircraft,  the  runway 
centerline  separation  exceeds  3,500  feet  by  at  . 
hoot  100  feet  for  each  600  feet  the  thresholds 
eat  staggered.  <D 

2.  Tha  departure  course  will  diverge  imraedi-  * 
.  ately  after  take-off  from  the  missed  approach 
course  by  at  least  45  degrees  until  minimum 
taler  separation  distance  is  achieved  end  can 
ho  maintained. 


O; 
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.  3.  Departing  aircraft  that  have  not  com* 
■Kneed  take-off  are  held  or  appropriate  clear¬ 
ances  issued  to  those  committed  to  take-off 
when  an  arriving  aircraft  is  observed  to  deviate 
from  the  tpproach/mived  approach  course 
ariScicntly  to  cause  a  potential  conflict. 

•9  B.  Konintersecting,  diverging  •runways^- 
outhanze  simultaneous  operations  provided  tho  . 
following  conditions  exist: 

L  Tha  departure  course  upon  or  immediately 
ater  tako-off  diverges  from  the  missed  ap¬ 
proach  course  by  at  least  45  degrees  until  mini¬ 
mum  radar  separation  distance  is  achieved  ani 
eon  be  maintained. 

2.  The  distance  between  the  centerline  or  ex¬ 
tended  centerline  of  the  landing  ruuway  and  the 
centerline  of  the  take-off  runway  (measured 
from  tho  point  whero  the  take-off  is  oom- 
■Kneed)  is  as  follows: 

s.  If  the  runways  diverge  by  30  degrees  or 
•one-*/  leant  ljm  feet.  <D 

If  tho  runways  diverge  by  15  to  29  degrees 
frdusire— at  leant  2/m  feet.  <D 

If  the  runways  diverge  by  14  degrees  or 
hm— at  least  3.500  feet.  <D 
1.  Departing  aircraft  that  liave  not  cont¬ 
ented  take-off  arc  held  or  appropriate  clear¬ 
ances  issued  to  those  committed  to  take-off  when 
an...ng  aircraft  is  observed  to  deviate  from 
opprcach/missod  approach  course  snfS- 
oently  to  cause  a  potential  conflict. 
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322 J  I  f  Ci  .vwi.sation  bet  ween  the  controllers 
coacen:  -d  !*.«•■  i-.otbreii  effected,  separate  radar- 
eontn.U.rl  rircn.fl  from  the  boundary  of  adja¬ 
cent  »jr;  •)•>>:  jrt  which  radar  separation  is  also 
being  rv.'l  hy  tip  fallowing  minima : 

A.  When  lc  i  than  40  miles  from  the  an¬ 
tenna  :  0,.c  c.  r.J  cr.c  lu:l f  nibs. 

B.  When  10  milts  or  more  from  the  antenna: 
Tuocr.d  one-half  miles. 

322.6  Separate  radar-controlled  aircraft  from 

the  boundary  of  airspace  in  which  nonradar 
separation  is  being  used  by  t  minimum  of  three 
rnffc;  (/fee  miles  when  40  miles  or  more  from 
the  antenna).  However,  this  separation  is  not 
requited  if  the  radar-controlled  aircraft  are 
either  climbing  or  descending  and  they  an  defi¬ 
nitely  outride  of  the  airspace  in  which  nonradar 
separation  is  being  used.  _ 

322.7  Separate  a  radar-controlled  aircraft 
climbing  or  descending  through  the  altitude  of 
an  aircraft  that  lies  been  tracked  to  the  edge  of 
the  scopo  by  minimum  of  three  miles  (five 
miles  vi»t  n  40  miles  cr  more  from  the  antenna)' 
from  the  edge  of  the  scope  until  nonradar  sep¬ 
aration  has  been  established. 

3?2Ji  WLrii  iriirg  u  radar  display  with  a  pre¬ 
viously  specified  beacon  target  displacement  to 
separate  a  bonce n  target  from  a  primary  target, 
hanradar  controlled  airspace,  obstructions,  or 
terrain,  apply  the  following  correction  factors 
-to  the  applicable  minima : 

A.  hor  any  displacement  of  one  mile  or  less: 
Add  out  mile, 

3-  for  any  displacement  of  more  than  one 
s«ilc  but  not  more  than  two  miles:  Add  tuo 
miles. 

322.9  When  using  a  radar  display  whose  pri¬ 
mary  radar  video  is  processed  by  the  GPA 102/ 
]03  modification  to  a  joint-use  radar  system, 
apply  the  following  correction  factors  to  the 
applicable  minima : 

A.  If  h,s  than  40  miles  from  the  antenna 

sue :  Add  one  mile.  ■ 

B.  J  f4v  mil.  s  or  more,  but  not  over  200  milei 
from  the  antenna  site:  Add  three  miles. 
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322.10-329 


322.10  Within  40  raita  of  an  antenna  site, 
K  junto  aircraft  from  prominent  obstructions 
shown  o*«  the  radar  scope  (displayed  on  the 
ridr.i  map,  serilwd  on  tbo  map  overlay,  or  dis* 
phyed  a?  a  permanent  echo)  by  a  minimum 
of i.'.titi.  © 


322.1 1  Vertical  separation  of  aircraft  above  » 
prominent  obstruction,  which  is  displayed  ns  ft 

ItA  ntn«*  m MAI, 


prommeui  oosirucuou,  which  w  aispiayca  as  a 
permanent  echo,  may  be  discontinued  after  you 
ohy.nc  that  the  aircraft  has  passed  it 


323  Minima- Great  Falls  ARTCC  (NOTIP) 


323.1  When  using  SAGE  situation  displays, 
separate  aircraft  by  the  following  minima : 

A.  Between  aircraft  anywhere  in  the  area  of 
display:  10  tivlcs. 

ft.  Between  a  radar-controlled  aircraft 
climbing  or  descending  through  the  altitude  of 
a  preceding  aircraft  tracked  to  the  limits  of  the 
display  and  the  perimeter  of  the  display:  10 
milrt  until  nonradar  separation  is  achieved. 

C.  If  coordination  between  the  controllers 

concerned  has  not  been  effected,  between  a  ra- 
dar-ccutrol'cd  aircraft  and  the  boundary  of  ad- , 
joining  airspace  within  wliich  aircraft  are  being 
gi  ven  radar  separation :  Five  miles.  • .  • . 

D.  Between  radar-controlled  aircraft  main¬ 
taining  a  constant  altitude  and  the  bouudary  of 
adjoining  airspace  within  which  aircraft  aro 
beiug  provided  nanradar  separation:  Eight 
in  Hit. 

f.  Between  radar-eontroTlcd  aircraft  which 
•re  climbing  or  descending  and  the  boundary  of 
•djomitig  airspace  within  wliich  aircraft  aro 
being  provided  nonradar  separation:  Three  ' 
miter. 


J2J.’0  Kora — The  determination  of  v? fcxfc  constitutes 
•  prominent  obstruction  is  made  locally  alter  coordi¬ 
nation  with  appropriate  Flight  Standards  Service 
representatives.  * 


324-329  Unused. 


4.0  Data  Base  Requirements 
• 

Existing  Model  1  Compool  tables  will  provide  most  of 
the  data  required  by  the  Conflict  Prediction  program.  The 
program  may  be  divided  into  three  main  sections:  pre-pro¬ 
cessing,  processing  and  output.  The  data  requirements  for 
each  section  are  outlined  in  the  following  paragraphs. 

4.1  Pre-processing  Requirements 

Pre-processing  is  concerned  with  the  creation  and 
maintenance  of  the  Segregated  Altitude  Table  (SAT).  The 
*  SAT  is  updated  to  reflect  changes  in  the  flight  status  of 
all  active  IPR  aircraft  (i.e.,  new  flights,  drop  flights, 
-flights  executing  an  altitude  maneuver).  To  accomplish 
this  task,  data  Items  contained  in  the  Plight  Plan  Index 
Table  (PPIN)  will  be  used.  A  description  of  the  items  is 
•given  in  Table  4.1. 

Table  4.1  Pre-processing  Data  Requirements 


Description  of  Data 

Data  Name 

Empty/full  Indicator 

FPEFI 

Flight  Status  Indicator 

•  FPSTA 

Flight  Rule  Indicator 

FPPRI 

.Blocked  Altitude  Indicator 

• 

FPBLK 

•  Assigned  Altitude 

FPAAL 

%  , 

Upper  Altitude  Limit 

FPUAL 

ooooie 


Additional  data  necessary  for  conflict  prediction 
will  be  provided  by  an  FPIN-extended  table  not  now  in 
the  system.  For  each  entry  in  the  FPIN  table,  a  parallel 

entry  will  be  made  in  the  FPIN-extended  table.  The  items 

ft 

to  be  contained  in  each  entry  are: 

o  FPIN  change  indicator  -  one  bit  used  to  indicate 

t 

that  the  FPIN  entry  has  been  modified, 
o  SAT  status  indicator  -  one  bit  used  to  indicate 
that  information  on  the  aircraft  has  been  recorded 
in  the  SAT  table, 

o  flight  termination  indicator  -  one  bit  used  to 
Indicate  that  the  FPIN  entry  for  the  aircraft 
has  been  deleted. 

o  SAT  level  index  pointers—  two  six-bit  items, 
containing  the  lower  and  upp.er  levels  of  SAT 

in  which  data  for  the  aircraft  has  been  recorded'. 

»  »  • 

o  altitude  status  indicator  -  two  bits  used  to 

indicate  that  one  of  the  following  conditions  exists 

1.  the  aircraft  is  in  level  flight. 

2.  an  altitude  maneuver  is  in  progress. 

3*  the  altitude  maneuver  has  been  completed, 
o  previously  assigned  altitude (s)  --two  ten-bit 
items,  containing  the  previously  assigned 
altitude  and  the  upper  altitude  limit  (if  block) 
for  the  aircraft. 


4.2  Processing  Requirements. 

The  processing  section  contains  the  conflict  prediction 
algorithms.  Aircraft  pairs  recorded  in  the- same  SAT  level 
are  conflict-checked  to  determine  if  a  violation  will  occur 
within  a  prescribed  look-ahead  time-.  The  Flight  Plan  Index 
Table  (FPIN),  Aircraft  Route  Record  Table  (AKRR),  and  Tracking 
Data  Table  (TKDT)  contain  the  data  required  for  this  task. 

The  information  needed  for  the  prediction  process  varies 
according  to  the  mode  of  the  aircraft.  A  description  of 
the  data  and  of  the  appropriate  items  to  be  accessed  for 
each  aircraft  mode  is  given  in  Table  4.2. 

•4.3  Output  Requirements  -  15 

When  a  potential/actual  violation  has  been  detected, 

the  responsible  sector  controllers  will  be  notified.  The 

« 

Plan  View  Display  (PVD)  and  the  Computer  Readout  Device 
(CRD)  will  be  used  to  communicate  the  presence  of  the 
conflict  situation. 

A  conflict  message  will  be  displayed  on  the  D  controller’s 
CRD  when  a  violation  of  radar  or  non-radar  separation 
standards  is  detected.  The  necessary  data  (see  Section  8.2) 
till  be  obtained  from  Compool  tables  FPIN,  AKRR  and  TKDT, 
stored  in  a  LEASEd  block  and  SENDed  to  CRDO.  To  accomplish 
this  an  additional  intercommunication  (QU)  message  format 
is  required.  Some  modifications  must  also  be  made  to 
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Table  4.2  Processing  Data  Requirements 


Aircraft  Mode 


Data  Base  i 
Requirements 

FIAT 

FLAT  TURN 

FLAT  COAST 

FREE 

FREE  COAST 

NON-RADAR 

Present 

Position 

t 

TKCOR 

TKCOR 

~  TKCOR 

TKCOR 

TKCOR 

FPCOR 

Ground  Speed 

AKGSP 

AKQSP  ' 

e 

4 

• 

AKGSP 

Velocity 

Conqponents 

FPSPO 

TKVCO 

FPSPO 

TKVCO 

TKVCO 

*  A 

FPSPO 

Heading 

AKBER 

AKBER 

• 

t 

AKBER 

Altitude 

• 

TKALT/ 

FPAAL 

TKALT/ 

FPAAL 

TKALT/ 
FPAAL  . 

TKALT 

TKALT ' 

FPAAL 

Range 

RDRNG 

*  RDRNG 

RDRNG 

Fix  Coordinate: 

AKXCO/ 

AKYCO 

• 

4 

AKXCO/ 

AKYCO 

• 

AKXCO/ 

AKYCO 

CTA  . 

AKT1M 

AKTIM 

• 

• 

•  AKTIM 

Distance 

AKDIS 

AKDIS 

AKDIS 

Between 

Fixes 

* 

• 

Previous  Fix 
Pointer 

.  FPPCX 

FPPCX 

.  •  • 

• 

FPPCX 

• 

Next  Fix 
Pointer 

AKNXE 

•  • 

AKNXE 

■ 

•  • 

AKNXE'’ 

V* 

Last  Fix  Flag 

AKLFI 

AKLFI 

AKLFI 

•  Not  now  available  In  the  system,  but  will  be  required.  . 
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subprogram  CRDO,  as  routing  and  composition  tasks  are 
needed  to  prepare  conflict  (QU)  messages  for  output  to 
the  CRD. 

The  PVD  will  be  used  to  communicate  to  the  R  controller 
that  a  violation  of  radar  separation  standards  has  been 
detected.  Route  displays  will  be  output  only  for  those 
aircraft  pairs  under  the  Jurisdiction  of  the  same  controller 
(i.e.,  appearing  on  the  same  PVD).  Control  information 
will  be  supplied  by  the  Plan  View  Display  Table  (PVDT)  and 
the  Sector  Index  Table  (SCID).  The  data  required  to  build 
the  displays  will  be  obtained  from  FPIN,  AXRR  and  TKDT. 

The  capability  of  automatically  displaying  a  number  of 
routes  simultaneously  at  any  one  console  does  not  exist 
in  the  present  system.  To  provide  for  this  function,  some 
modifications  must  be  made  to  subprogram  CPVD. 
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,  *  .»*, 

5.0  Conflict  Prediction  Pre-Processing 

Conflict  Prediction  pre-processing  will  organize  the 
IPR  flight  data  so  as'  to  reduce  the  processing  load  placed 
on  the  computer  system.  In  terms  of  processing  require¬ 
ments,  Conflict  Prediction  must  by  necessity  conflict  check 
each  IPR  aircraft  in  the  system  against  the  other  aircraft 
in  the  system  if  it  is  to  insure  that  separation  standards 
are  not  violated  by  any  aircraft  pair.  As  pointed. out  in 
Appendix  A,  this  requirement  results  in  a  processing,  load 
that  grows  rapidly  as  the  number  of  active  IPR  aircraft 
.  increases.  • 

In  the  enroute  environment,  however,  this  need  not 

* 

‘be  the  case.  Characteristically,  IPR  aircraft  spend  the 
majority  of  their  enroute  flight  time  in  level  flight. 

The  enroute  altitudes  assigned  by  the  ARTCCs  are  almost 
.✓always  in  multiples  of  one  (or  two)  thousand  feet  -  the 
basic  altitude  increment  required  for  vertical  separation. 
Therefore,  if  the  IPR  flights  in  the  system  are  grouped  by 
altitude  into  levels  which  meet  vertical  separation 
requirements,  only  the  aircraft  in  the  same  altitude  level 
need  be  compared  with  each  other.  Aircraft  at  different 
altitudes  will  be  safely  separated  by  virtue  of  being- 
recorded,  in  a  separate  altitude  level  group. 
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Using  the  data  that  already  exists  in  NAS,  Conflict 
Prediction  pre-processing  will  create  and  maintain  a 
Segregated  Altitude  Table  (SAT)  to  provide-  the  segregation 
of  all  active  IPR  flights  by  altitude  level.  The  SAT 
will  be  divided  into  subtables  for  each  altitude  level. 

Each  subtable  will  contain,  for  the  aircraft  in  that  level, 
pointers  td  the  aircraft* s  flight 'plan  and/or  track 
information.  : 

Maintenance  of  the  SAT  will  be  p  erf  owned  each  time 
the  Conflict  Prediction  subprogram  is  executed.  Before 
the  conflict  checking  algorithms  can  be  applied  to  the 
IPR  flights  recorded  in  the  system,  the  Conflict  Prediction 
pre-processing  task  will  scan  the  Model  I  data  tables 
•checking  for 

1.  new  flights • (which  have  recently  become  active 
and  need  to  be  added  to  the  SAT), 

•  2.  terminated  flights  (which  have  become  void 
and  need  to  be  deleted  from  the  SAT),  and 

3. .  existing  flights  which  have  had  an  altitude 
change  and  need  to  be  <\aleted  from  their  prior 
SAT  level  and  added  to  their  present  SAT  level. 

Ideally,  every  aircraft  in  the  system  will  be  recorded 
only  orice  in  the  SAT.  In  practice,  however,  this  will  not 
be  the  case.  Some  aircraft  will  be  recorded  in  multiple 
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SAT  levels.  This  will  occur  when  the  aircraft  must  be 

« 

-conflict  checked  against  multiple  SAT  altitude  levels, 
•Such  as  in  the  following  Instances: 

1.  Mode  C  equipped  aircraft  in  the  process  of 
.  executing  an  altitude  maneuver, 

2.  aircraft  assigned  block  altitude,  or 

•  3*  aircraft  assigned  altitudes  which  are  not 
multiples  of  one  (or  two)  thousand  feet. 
Additional  details  concerning  the  SAT  can  be  found  in 
Appendix  A  (SAT  Filtering  Effectiveness)  and  Appendix  B 
(SAT  Design  and  Maintenance). 
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6.0  Process  Filters 


The  conflict  prediction  algorithm  will  contain  a 
aeries  of  computations  and  tests  designed  to'  filter  out 
ms  quickly,  as  possible  those  aircraft  pairs  which  are  not 
In  conflict.  Three  filters  will  be  programmed: 

1.  The  altitude  filter, 

2.  the  gross  range  filter,  and 

3.  the  convergence/divergence  filter. 

Since  these  are  the  basic  filters  of  the  Conflict  Prediction 
.process,  they  will  be  discussed  here.  Section  7.0  will 
discuss  the  ways  in  which  they  will  be  applied  to  the 
prediction  process.  . 

'  *  *  •  . 

6.1  ..  Altitude  Filter 

*  • 

The  Segregated  Altitude  Table  (SAT)  described  In 
•Section  5.0  will  provide  Conflict  Prediction  with  a  gross 

e 

altitude  filter.  Since  the  selection  of  aircraft  for 
conflict  checking  is  based  on  a  SAT  grouping  by  altitude 
level,  only  those  aircraft  pairs  recorded  in  the  same  SAT 
level  will  be  tested  for  possible  violations.  Hence,  the 
SAT  will  filter  out  most  aircraft  pair  combinations  which 
meet  vertical  separation  requirements  and  therefore  cannot 
be  in  conflict.  A  detailed  analysis  of  SAT  aircraft  filtering 
effectiveness  may  be  found  in  Appendix  A. 
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After  an  aircraft  pair  has  been  selected  from  a 
particular  SAT  level,  a  more  precise  altitude  filtering 

-  mechanism  will  be  applied.  A  test  will  be  made  to  determine 
If  either  aircraft  is  in  the  process  of  an  altitude  change. 

•  •  i 

If  an  altitude  change  is  in  progress  and  Mode  C  data  does 
not  exist  for  the  aircraft,  then  the  pair  will  be  dropped 
from  further  consideration.  Thus,  the  checking  to  be 
performed  by  Conflict  Prediction  is  reduced  to  those 
active  aircraft  in  level  flight  within  the  same  altitude 
stratum,  and  Mode  C  equipped  aircraft  in  the  process  of  an 
altitude  maneuver. 

• 

.  6.2  Gross  Range  Filter  * 

Aircraft  pairs  which  remain  after  altitude  filtering 
will  be  filtered  with  respect  to  their  gross  range.  If 
the  current  distance  of  separation  is  such  that  the  two 
aircraft  could  never  violate  separation  standards  in  the 

-remaining  look  ahead  time  period,  even  if  they  were  to 
fly  directly  at  each  other,  then  the  pair  will  be  dropped 

-  from  further  processing. 
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Hence,  in  figure  6.1,  if  you  assume  that  aircraft  A 
is  located  at  position  (XA,YA)  ^  that  aircraft  B  is 
located  at  position  (Xb,Yb),  then  their  present  separation 
r0  is  given  by  the  equation 

r0  -  -J  OCa-*b>2  +  <*a"yb>2 

If  the  velocity  of  aircraft  A  is  Va,  and  the  velocity  of 
aircraft  B  is  Vg,  then  the  maximum  distance  travelled  by 
both  aircraft  in  the  remaining  look  ahead  time  interval 
.  At  is  equal  to  - 

•  . 

•~(VA+Vb)  At 

.  : 

The  gross  range  test  will  eliminate  the  aircraft  pair 
from  further  processing  if 

v  ro>-  (VA+VB)At+Ar 

where  Ar*  is  the  longitudinal  separation  parameter  for 
the  aircraft. 


•  For  radar  tracked  aircraft,  A r« 3  vor  5)  nautical  miles. 

•  . 

For  nonradar  aircraft,  Ar»10  minutes  of  separation  at 
.  a  velocity  of  (Va+Vb). 
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6.3  Convergence/Divergence  Filter 

If  the  aircraft  pair  is  not  eliminated  by  the  gross 
range  filter,  then  a  determination  will  be  made  as  to 

whether  the  two  aircraft  are  currently  diverging  on  their 

/ 

present  route  segments.  If  they  are  diverging,  the  pair 

will  be  dropped  from  further  consideration /on  this  route 

* 

segment.  The  divergence  test  will  not  eliminate  the  pair 
from  further  checking  but  will  provide  a  filter  at  the 
route  segment  level. 

The  test  for  divergence  is  done  as  follows.  In 
Figure  6.2,  assume  that  aircraft  A  is  located  at  position 

m 

(XjU  ya)  in  system  coordinates.  Its  position  vector 

is  then  written  as  .  * 

’  XA*  +  ^ 

where  i  and  J  are  the  unit  vectors  in  the  x  and  y  direction. 
Its  velocity  vector  ^  is  defined  as  the  sum  of  its  velocity 

•  I 

components  and  or  as 

v*  -  Xa1  +  hi 

The  position  vector  for  aircraft  B  (rg)  and  the  velocity 
vector  for  aircraft  B  (Vg)  are  similarily  defined.  Based  on 
these  definitions,  the  relative  position  vector "r  of  aircraft 
B  with  respect  to  aircraft  A  is  written  as 

*  *  *B  ■  <*B  '  XA>  *+(*B  "  *A>  J 
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The  relative  velocity  vector  Y  of  aircraft  B  with  respect 
to  aircraft  A  is  written  as 

1/  -  -  VA  -  Ub  -  XA)1  +  (TB  -  *A>? 

■  The  test  for  divergence  is  done  by  calculating  the  value 

'  . 

"rJt  where 

‘  r.V  -  (XB  -  XA)  (XB  -  XA)  +  (Ya  -  YA)  (Yb  - 

If:  Y.Y  7Z  0,  then  the  aircraft  are  either  diverging 

or  are  maintaining  constant  separation; 
r.V  <  0,  then  the  aircraft  are  converging. 


YA) 
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7.0  Conflict  Prediction  Processing 

The  basic  filters  used  by  Conflict  Prediction  have  been 
described  in  Section  6.0  of  this  paper.  This  section  will 
describe  how  these  filters.  In  conjunction  with  other  pro¬ 
grammed  algorithms,  will  be  applied  to  determine  if  a 
specific  aircraft  pair  are  (or  will  be)  in  violation  of  the 
IFR  separation  standards. 

Two  different  IFB  separation  checking  algorithms  will 
be  Included  In  Conflict  Prediction:  one  algorithm  will  be 
used  In  testing  for  violations  of  radar  separation  standards; 
the  other  algorithm  will  be  used  In  testing  for  violations 
of  non-radar  separation  standards.  The  algorithm  used  will 
.be  selected  In  the  following  way:  * 

o  If  both  aircraft  are  radar  tracked,  the  algorithm 
testing  for  violations  of  IFR' radar  separation 
standards  will  be  used. 

•  •  • 

o  If  either  aircraft  is  not  radar  tracked,  the 

algorithm  testing  for  violations  of  IFR  non-radar 

separation  standards  will  be  used. 

•  • 

7*1  Radar  Tracked  Aircraft 

In  the  NAS  Model  lb  system,  SPO-MD-118  defines  five 
modes  of  tracking. 

Flight-Plan-Aided-Straight-Line  Tracks  (FLAT), 
for  enroute  reliable  tracks  which  are  within 
lateral  association  limits  of  their  flight  plans. 

000-31 


2.  Flight-Plan-Aided-Tum  Tracks  (FLAT  TORN),  for 

*  FLAT  tracks  which  are  in  the  process  of  executing 
a  pre-planned  turn  maneuver. 

3.  Flight-Plan-Aided  Coast  (FLAT  COAST),  for  FLAT  or 
‘  FLAT  TURN  tracks  whose  track  merit  indicates  the 

•  'f 

radar  data  is  unreliable. 

4.  Free  Track  (FRE£;,  for  reliable  tracks  which  are 
either  out  of  lateral  association  limits  of  their 
flight  plans,  or  else  have  no  flight  plan. 

5*  Free  Coast  (FREE  COAST),  for  FREE  tracks  whose 

track  merit  indicates  the.  radar  data  Is  unreliable 

All  of  the  above  tracking  modes  will  be  addressed.  However, 

* 

the  discussion  on  processing  FLAT  TURN  mode  tracks  will  be 
deferred  until  Section  7.3  (Special  Cases). 

7.1.1  Radar  Separation  Standards 

»  • 

The  standards  for  separation  of  radar  tracked  IFR 
flights  are  specified  in  the  excerpts  from  the  ATC  Procedures 
Manual  (AT  P71101B)  included  In  Section  3  of  this  paper. 

The  radar  separation  criteria  which'  will  be  programmed  are 
as  follows: 

o  *  Vertu;al  separation  -  At  altitudes  up  to  and 
-Including  -  9,000  feet  a  vertical  separation  of 
1,000  feet  will  be  required;  above  29,000  feet, 
the  vertical  separation  requirement  .increases  to 
2,000  feet. 

.  .  t 
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o  Horizontal  separation  -  If  less  than  40  miles 

from  the  radar  antenna  site,  a  horizontal  separation 
of  3  (1-10,1)  miles  will  be  required.  Forty  miles 
or  more  from  the  antenna  site,  the  horizontal 
separation  required  is  5  (1-15,1)  miles. 

The  resulting  effect  of  the  above  interpretation  of 
radar  IFR  separation  requirements  is  as  follows:  When 
Conflict  Prediction  checks  a  specific  aircraft  pair  for  a 
potential  separation  violation,  the  airspace  about  one  air¬ 
craft  (referred  to  as  the  "parent")  will  be  protected  from 
penetration  by  the  other  aircraft  (referred  to  as  the 
"Intruder").  The  protected  airspace  is  essentially  pillbox 
in  shape  -  a  circular  area' 3  (or  5)  nautical  miles  in  radius 

»  •  #  0 

which  extends  1,000  feet  (or  2,000  feet)  above  and  below 

the  parent  aircraft^  A  pictorial  representation  of  the 

.parent's  protected  airspace  is  shown  in  figure  7*1. 

* 

:7.1.2  Programming  Technique 

TO  describe  the  Conflict  Prediction-  process,,  consider 
the  processing  in  terms  of  a  pair  of  radar  tracked  aircraft 
which  are  adhering  to  their  respective  flight  plans.  Since 
any  pair  of  aircraft  processed  will  have  been  chosen  from 
the  same  altitude  level  of  the  Segregated  Altitude  Table 
(SAT),  this  implies  that  either: 


o  Oo  o  3  3 


O  b  o  o 


1.  the  aircraft  do,  at  this  time,  violate  vertical 

* 

.  IPR  separation  standards,  or 

2.  may  potentially  be  in  violation  of  IPR  separation 
standards. 

Hence,  the  use  of  the  SAT  reduces  the  conflict  prediction 
problem  to  a  two  dimensional  question:  do  the  aircraft  pair 
also  violate  horizontal.  IPR  separation  standards? 

The  general  approach  used  to  answer  this  question  can  be 
described  by  use  of  figure  7.2.  Starting  with  the  track 
positions  of  aircraft  A  and  aircraft  B  at  the  present  time 
(t0),  the  aircraft  flight  paths  will  be  projected  to  their  * 
next  respective  fixes  using  a  two  dimensional,  straight 
line,  constant  velocity  extrapolation  of  position.  The 
fUght  paths  of  aircraft  A  and  B  will  then  be  examined  in 
the  time  period  tQ-tj  (where  t^  is  the  CTA  of  the  nearest* 
fix)  to  determine  if  a  conflict  situation  will  occur.  If 
a  conflict  does  not  occur,  the  aircraft  positions  will  then 
-be  extrapolated  to  time  t^,  the  new  heading  data  for  the 
second  route  leg  of  aircraft  A  will  be  acquired,  and  the 
flight  path  examination  repeated  for  time  period  tp- 12 
(where  time  t2  again  represents  the  CTA  of  the  fix  nearest 
•to  the  present  extrapolated  positions  of  the  aircraft). 

This  process  will -be  reiterated  until  either: 

#  this  usaSe  refers  to  nearest  in  terms  of 

night  time,  not  distance. 


DO  003^ 


PRESENT 

TIME 

*0 


PRESENT  . 
TIME 


CONFLICT  SEARCH  INTERVAL  (CSI) 


t0  <  tl  <  t2  <  <  CSI 


OOO 


1.  aircraft  A  or  aircraft  B  arrives  at  its  last 
fix'  within  the  center, 

2.  the  total  time  of  route  projections  exceeds  the 
tine  limit  specified  for  the  Conflict  Search 
Interval  (CSI),  or 

3.  a  conflict  is  detected.  *  .... 

The  implementation  of  this  approach  to  conflict 

prediction  processing,  along  with  the  application  of  the 
process  filters  described  in  Section  6.0,  is  diagrammed 
in  the  functional  flow  chart  .shown  in  Figure 
different  operations  have  been  flow  charted. 

1,  Pair  Selection  (Altitude  Filter) 

2.  Altitude  Test  (for  Mode  C  only) 

.  • 

3*  Gross  Range  Filter  <  „ 

4*  Convergence/Divergence  Filter  (Relative  Motion) 

•  5*  Closest  Approach  Test 

6.  Extrapolation 

7*1*2. 1  Pair  Selection  (Altitude  Filtering) 

The  Pair  Selection  involves  the  selection  of  aircraft 

•  t  * 

pairs  from  the  same  altitude  level  of  the  Segregated  Altitude 
Table  (SAT).  The  benefits  derived  from  this  method  of  pair 
*e^*c^Qn  have  been  pointed  out  in  Section  5.0  and  Appendix  A; 
namely,  it  assures  a  selection  of  aircraft  pairs  which  either 
violate  vertical  separation  standards  at  the  present  time  or 
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are  likely  to  do  so  as  the  result  of  an  altitude  maneuver. 

It  provid.es  a  means  of  filtering  out  those  aircraft  pair 

combinations  which  have  and  are  maintaining  vertical 

* 

separation  standards. 

7. 1.2. 2  Altitude  Test 

Upon  the  selection  of  an  aircraft  pair  a  check  is 

made  to  determine  if  either  aircraft  is  in  an  altitude 

•  *  # 

change.  If  both  are  in  level  flight  process  control  passes 
to  the  Gross  Range  Filter  discussed  in  Section  7.1.2. 3. 

*  If  either  aircraft  is  changing  altitude ^and  is  not  Mode  C  • 

•  . 
equipped,  the  pair  will  not  be  processed.  This  decision 

is  based  on  the  lack  of  data  for  these  aircraft.  -The 

*  altitude  at  the  time  of  processing  is  not  known  and  only  * 

a  nominal  altitude  change  rate  for  aircraft  type  is  known. 

With  this  uncertainty  of  vertical  position  and  velocity, • 

.  (  • 

conflicts  cannot  be  accurately  predicted. 

t  . 

When  one* or  both  aircraft  is  making  an  altitude 

change  and  is  Mode  C  equipped  there  is  a  period  of  interest 

.for  the  pair  determined  by  the  time  their  vertical  separation 

* 

.is  less  than  the  required  minimum.  This  time  period  is 
described  in  more  detail  in  Section  7.3.3  (Altitude  Maneuver 
Processing).  If  this  period  of  interest  terminates  before 
the  Conflict  Search  Interval  (CSI)  used  by  the  Extrapolation 
Process,  the  CSI  is  set  to  this  earlier  time.  If.  the  period 


000  38 


of  interest  starts  at  a  time  later  than  the  present  time, 
process  control  is  transferred  to  the  Extrapolation  Process 
(Section  7. 1.2.6),  to  update  the  aircrafts*  positions  to 
the  beginning  of  this  period. 

•  • 

.7. 1.2. 3  Gross  Range  Filter 

The  Gross  Range  Filter,  described  in  Section  6.2,  will 
calculate  the  separation  distance  between  the  two  aircraft 
to  determine  If  the  pair  could  possibly  conflict  in  the 
remaining  look  ahead  time  period.  The  Gross  Range  Filter 
will  have  three  possible  exit  points. 

1.  If  the  aircraft  pair  are  sufficiently  far  apart 

that  they  cannot  conflict  In  the  remaining 

,  *  .  # 

•  portion  of  the  Conflict  Search  Interval,  the 

Gross  Range  Filter  will  terminate  the  conflict 
prediction  process  for  this  aircraft  pair. 

2.  If  the  aircraft' pair  are  so  close  together  that 

t  • 

they  violate  separation  standards  at  the  present 
time,  a  conflict  has  been  detected  and  processing 
is  complete  for  this  pair¬ 
s'  If  neither  of  the  above  occur,  the  process  control 
,  will  pass  to  the  next  filter  separation. 


7.1.2. i|  Convergence/Divergence  Filter  (Relative  Motion) 

The  Convergence/Divergence  Filter,  described  in  Section 
6.3,  will  determine  the  relative  motion  of  one  aircraft  with 
respect  to  the  other.  This  filter  will  have  two  possible 
exit  points. 

1.  If  the  aircraft  pair  are  diverging  or  are  maintaining 
present  separation,  the  filter  will  terminate 
processing  of  this  route  segment  and  transfer 

process  control  to  the  Extrapolation  Process 

.  #  .  . 

(Section  7.1.2. 6). 

.  2.  If  the  aircraft  pair  are . converging,  the  filter 

will  transfer  process  control  to  the  Closest 

•  Approach  Test  (Section  7.1.2. 5)  for  more  detailed 

,  * 

*  % 

processing. 

•  • 

•  •  « 

7*1.2. 5  Closest  Approach  Test 

The  function  of  the  Closest  Approach  Test  is  to  determine 
if  the  intruder  aircraft  will  violate  the  horizontal  separation 
requirement  of  the  parent  aircraft.  -As  stated  in  Section  7.1.1 
j^he  intent'  of  Conflict  Prediction  radar  processing  is  to 

,^i»otect  a  circle  (in  the  XY  plane)  centered  about  the  parent 

•  . 

.  kffllr craft  (s^e  Figure  7„4!  ).  The  radius  of  the  protected 

♦Vjearcle  is  defined  as  follows: 

.  .  »  .  • 
t  •••  . 
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1.  if  the  present  position  of  both  aircraft  are 
•  .  .  • 

within  40  miles  of  a  radar  antenna  site,  and  if 

the  extrapolated  positions  of  the  parent/intruder 
pair  are  within  40  miles  of  a  radar  antenna  site 
at  the  time  of  their  closest  approach,  and  if 
neither  aircraft  is  in  PLAT  COAST  nor  FREE  COAST 

tracking  mode,  then  a  3(1-10,1)  mile  separation 

•  # 

requirement  will  be  Imposed. 

2.  If  all  of  the  above  conditions  are  not  met,  a 
.5(1-15,1)  mile  separation  will  be  required. 

The  first  calculation  done  by  the  Closest  Approach  Test 
■will  be  to  compute  the  time  of  closest  approach  of  the  air¬ 
craft  pair.  The  time  of  closest  approach  is  derived  by 
taking  the  time  derivative  of  the  following  equation: 

'  "r  *  "tq  +  Vt  (where  r  is  the  relative 

position  vector) 

' .  j.2  •  'r.r  »  j*q2  +  2ro*Vt  +  V^t2 

2r||  *  2r0.)f  +  2V2t 

♦ 

Setting  dr  *  0,  t  becomes  the  time  of  closest  approach  (tca): 


V*. 


^en  *ca  ls  substituted  into  the  original  equation,  r  becomes 
the  distance  of  closest  approach  (rca): 


mil 


rca2  *  ro2  - 


If  the  radius  of  the  protected  circle  ab.out  the  parent  is 

•  •  • 

defined  as  the  value  rm,  the  Closest  Approach  Test  trill 
consider  the  aircraft  pair  to  be  in  violation  of  separation 


standards  if  rca  si  rm. . 

Should  the  Closest  Approach  Test  indicate  that  a 
conflict,  does  exist,  the  start  time  and  end  time  of  violations 
may  be  obtained  by  computing  the  times  at  which  the  Intruder 
will  break  the  protected  .circle  about  the  parent.  This  may 
be  done  by  setting  r«rM  in  the  original  equation,  yielding  * 


0  *  r02  -  rm2  +  a'rQ.’tft  +  V2t2 

♦  *  , 

•Solving  for  t,  we  have:  __ _ 

t  .  .  V*  .+  -*1  £o-V)2  -  V2(r02  -  rm2) 
V2  V2 


or  t 


.  tca + 1  nw 


—  j  2  +  p  2 

*0  xm 


2'  2 

Since,  at  the  time  of  closest  approach:  rca  Tq 


.  (r0-t)2 


the  equation  becomes 


t  •  tca  +  I  V  r  2  -  r  2 
°a.—  v  v  m  ca 
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When  a  violation  of  radar  separation  standards  is 

predicted,  the  time  at  which  the  predicted  conflict  will 
•  • 

Occur  must  be  further  examined.  If  the  conflict  exists 
within  the  time  span  of  the  route  segment  being  conflict 
checked,'  then  the  aircraft  pair  are  considered  to  be  in 
violation  of  horizontal  separation  standards.  If  the 
conflict  does  not  exist  within  the  time  span  of  the  route 
segment  checked,  then  the  conflict  is  voided.  Three 
different  situations  may  produce  a  voided  conflict: 

1.  either  aircraft  is  scheduled  to  execute  a  turn 
maneuver  prior  to  the  start  time  of  the  conflict; 

2.  either  aircraft  is  scheduled  to  reach  its  last 
fix  prior  to  the  start-  time  of  the  conflict; 

3«  the  start  of  conflict  lies  beyond  the  search 
time  limit  imposed  by  the  Conflict  Search 
Interval. 

If  the  conflict  is  voided,  then  process  control  will 
be  transferred  to  the  Extrapolation  Process  (Section  7 .1.2.6) 
,  A  detailed  scheme  for  programming  these  equations  may 
tc  found  in  the  Detailed  Computation  Plow  Chart  diagrammed 
in  the  paper  titled  "A  Proposed  Conflict  Prediction  Scheme 

for  the  NAS  Stage  A  Program  Environment”  by  Davis  and 
Kirchoff.  ~  .  *  ■ 


7. 1.2. 6  Extrapolation  Process 

The*  Extrapolation  Process  will  control  the  route 
segment  processing  loop.  The  Extrapolation  Process  will 
have  three  possible  exit  points. 

t 

1.  If  the  position  of  either  aircraft  has  been 
extrapolated  to  its  last  fix,  or  if  the  route 
extrapolation  process  has  exceeded  the  Conflict 
Search  Interval  (CSI),  the  Extrapolation  Process 
will  terminate  conflict  checking  for  this 
aircraft  pair.  The  pair  will  be  considered 
conflict  free. 

2.  if  process  control  comes  from  the  Altitude  Test 
the  Extrapolation  Process  will: 

o  .  extrapolate  the  position  of  the  aircraft 
pair  to  the  time  of  interest  as  defined 
by  the  altitude  change.  (See  Section  7.3.3 
for  details  of  this  time  of  interest),  .. 
o  access  the  new  heading  data  if  a  fix  is 
reached  in  the  position  extrapolation 
process  so  that  new  velocity  components 
may  be  computed. 


o  transfer  process  control  to  the  Gross  Range 
Filter  operation  to  initiate  conflict 
checking,  unless  position  extrapolation 


went  beyond  the  last  fix  of  either  aircraft . 

In  this  case  the  pair  is  conflict'  free  and 
conflict  checking  is  terminated. 

3.  If  neither  of  the  above  requirements  are 

satisfied,,  the  Extrapolation  Process  will: 

*  o  extrapolate  the  position  of  the  aircraft 

pair  to  the  CTA  of  the  nearest •  fix  where  a  * 

’  change  in  aircraft  heading  will  be  required,, 
o  access  the  new  heading  data  for  the  aircraft 
arriving  at  the  fix  so  that  new  velocity 
components  may  be  computed, 
o  reduce  the  look  ahead  time  interval  by  the 
number  of  minutes  of  route  segments  which 
have. been  conflict  checked  thus  far,  and 

'  .*•  *  *  s  .  • 

o  transfer  process  control  to  the  Gross  Range  . 

Filter  operation  to  initiate  conflict  checking 
1  * 

-  of  the  .new,  route  segment. 

\ 


*  "Nearest "  in  this  instance  refers  to  nearest* in  terms  of 
flight  time,  not  distance. 


7.1.3  FLAT  Track  vs.  FLAT  Track 

The  processing  of  two  aircraft  which  have  FLAT  and/or 

•-  •  .  * 

FLAT  COAST  tracking  inodes  will  be  accomplished  as  outlined 
.  in  Section  7.1.2.  The  Conflict  Search  Interval  will  be  a 
10  (.  5-30,1)  minute  look  ahead  period.  The  processing  of 
FLAT  TURN  tracks  will  be  discussed  in  Section  7.3*4  (Special 
Cases). 

7.1.4  FLAT  Track  Vs.  FREE  Track 

The  processing  of  aircraft  when  one  is  FLAT  or  FLAT 

9 

COAST  and  the  other  FREE  or  FREE  COAST  will  be  accomplished 
as  outlined  in  Section  7*1.2  with  the  exception  that,  for 

the  FREE/FREE  COAST  track,  no  route  extrapolation  will  be 

• 

done.  The  flight  path  of  the  FREE  tracked  aircraft  will 
be  projected  as  a  straight  line  without  any  turn  point.. 

.  Since  the  intended  flight  path  of  a  FREE  track  is  not 
known’,  a  shortened  Conflict  Search  Interval  of  4  (1-10,1) 

.  -  minutes  will  be  used.  The  processing  of  FLAT  TURN  tracks 
will  be  discussed  in  Section  7.3.4  (Special  Cases).. 

i  . 

7.1.5  FREE  Track  Vs. FREE  Track  ’  ' 

The  processing  of  two  aircraft  which  have  FREE/FREE 
. ;  COAST  tracking  modes  will  be  accomplished  as  outlined  in 
■  Section  7.1.2  with  the  exception  that  no  route  extrapolation 
will  be  done.  The  flight  paths  of  both  aircraft  will  be 
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projected  as  straight  lines  without  any  turn  points.  Since 
the  intended  flight  paths  of  the  aircraft  are  not  known, 
the  shorter  Conflict  Search  Interval  of  4  (1-10,1)  minutes 
will  be  used. - 
7.2  Non-Radar  Aircraft 

There  are  some  geographic  areas  that  do  not  have  radar 
coverage.  In  these  areas  IPR  aircraft  fly  under  different 
separation  rules  then  in  radar  covered  areas.  These  air¬ 
craft  will  be  conflict  checked  in  level  flight.  However, 
insufficient  data  makes  accurate  prediction  of  conflicts 
during  an  altitude  change  impossible.  ; 

'  .  i  i  < 

7. .2.1  Non-Radar .  Separation  Standards 

The  standards  for  separation  of  non-radar  tracked  IPR 
aircraft  are  specified  in  the  excerpts  from  the  ATC  Procedures 

Manual  (AT  P7110.1B)  Included  in  Section  3.0  of  this  paper. 

•  < 

The  non-radar  separation  criteria  which  will  be  programmed 
are  as  follows: 

o  Vertical  separation  -  At  altitudes  up  to  and 
including  29,000  feet  a  vertical  separation  of 
1,000  feet  will  be  required;  above  2$, 000  feet, 
the  vertical  separation  requirement  increases  to 
2,000  feet. 

o  Lateral  separation  -  A  lateral  separation  of* 4  (1- 
.. 10,1)  miles  will  be  required  on  each  side  of  the 
aircraft . 


o  Longitudinal  separation  -  A.  longitudinal  separation 
.  of  10  (1-20,1)  minutes  of  flying  time  will  be  re* 

_  qulred  in  front  of  and  behind  the  aircraft. 

The  above  requirements  will  be  applied  to  both  aircraft 
while  the  pair  is  being  conflict*  checked. 

The  resulting  effect  of  the  above  interpretation  of 
non-radar  separation  standards  is  as  follows:  When  Conflict 
Prediction  checks  a  specific  aircraft  pair  for  a  potential 
•eparation  violation,  the  airspace  about  both  aircraft  will 
be  protected  from  overlap  situations.'  The  protected  air- 

w 

space  about  an  aircraft  is  essentially  a  box  in  shape  -  a 
rectangular  area  whose  size  is  a  function  of  the  velocity 
of  the  aircraft.  A  pictorial  representation  of  the  non¬ 
radar  protected  airspace  is  shown  in  Figure  7.5. 

7*2.2  Programming  Technique 

To  describe  the  Conflict  Prediction  process,  consider 
«iie  processing  in  terms  of  a  pair  of  non-radar  aircraft 
which  are  adhering  to  their  respective  flight  plans.  In 
the  first  place,  any  pair  of  aircraft  processed  will  have  been 
chosen  from  the  same  altitude  level  of  the  Segregated  Alti¬ 
tude  Table  (SAT).  This  implies  that  most  pairs  violate  vertical 
IFR  separation  standards.  The  'exception. will  occur  when  the 

aircraft  are  not  flying  at  cardinal  altitudes.  CSee  Appendix 
B  for  further  details).  ■ 
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Hence,  the  use  of  the  SAT  reduces  the  conflict  prediction 
•  ,  •  •  .  •  •  • 

problem  to  a  two  dimensional  question:  do  the  aircraft 

pair  alro  violate  horizontal  IFR  separation  standards? 

.  ♦ .  .  , , 

The  general  approach  used  to  answer  this  question  can 

be  described  by  use  of  figure  7.2.  •  Starting  with  the  flight 

.  *'• » 

plan  positions  of  aircraft  A  and  aircraft  B  at  the  present 

time  (t0)t  the  aircraft  flight'  paths'  will  be  projected  to 

their  next  respective  fixes  using  a  two  dimensional,  straight 

line,  constant  velocity  extrapolation  of  position.  The  flight 

paths  of  aircraft  A  and  B  will  then  be  examined  in  the  time 

period  tQ  «»t^  (where  t^  is  the  CTA  of  the  nearest*  fix)  to 

determine  if  a  conflict  situation  will  occur.  If  a  conflict 
•  *  .  * 

does  not  occur,  the  aircraft  positions  will  then  be  extra¬ 
polated  to  time  t1#  the  new  heading  data  for  the  second  route 
leg  of  aircraft  A  will  be  acquired,  and  the  flight  path 
examination  repeated  for  time  period  t^  -t2  (where  time  t2 
again  represents  the  CTA  of  the  fix  nearest  to  the  present 

extrapolated  positions  of  the  aircraft).  This  process  will 

•  *  . 
be  reiterated  until  either:  *  * 

■  1*  aircraft  A  or  aircraft  B  arrives  at  its  last  fix, 

♦  .  •  ...  ... 

2*  The  total  time  of  route  projections  exceeds  the  time 

iimit  specified  for  the  Conflict  Search  Interval 

(CSI),  or 

3.  a  conflict  is  detected. 

1  . 

'  .  »  *  «  f 

.  ’V  -  «  .  4  •  .  •  *  *  *  • 
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#  "Nearest"  in  this  usage  refers  to  nearest  In  terms  of  flight 
time,  not  distance 


A  detailed  scheme  for  programming  the  non-radar  Conflict 
Prediction*  may  be  found  in  the  Detailed'  Computation  Flow  Chart 
diagrammed  in  the  paper  titled  "A  Proposed  Conflict  Prediction 
Scheme  for  the  NAS  Stage  A  Program  Environment”  by  Davis  and 

t 

Kirchoff . 

The  implementation  of  this  approach  to  conflict  pre¬ 
diction  processing,  along  with  the  application  of  the  process 
filters  described  in  Section  6.0,  is  diagrammed  in  the  functional 
flow  chart  shown  in  Figure  7.6  Seven  ‘different  operations  have 

*  t 

been  flow  charted. 

1.  Pair  Selection  (Altitude  Filter) 

2.  Gross  Range  Pilter 

3.  Common  Fix  Test  * 

4.  Convergence/Divergence  Pilter  (Relative  Motion) 

5.  Parallel  Flight  Test 

6.  Intersection  Test 

7.  Extrapolation  Process 

7. 2.2,1  Pair  Section  (Altitude  Filtering) 

The  Pair  Selection  involves  the  selection  of  aircraft 

•  ♦ 

•  .  .  •  .  •  ■ 

pairs  from  the  same  altitude  level  of  the  Segregated  Altitude 
Table  (SAT).  The- benefits  derived  from  this  method  of .  pair 
selection  have  been  pointed  out  in  Section  5.0  and  Appendix  A; 
namely,  it  provides  a  means  of  filtering  out  most  aircraft 
pair  combinations  which  have  and  are  maintaining  vertical 

x  *  ,  » 

separation  standards. 
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7*2. 2. 2  Gross  Range  Filter: 

The  Gross  Range  Filter,  described  in  Section  6.2,  will 
calculate  the  separation  distance  between  the  two  aircraft  to 

determine  if  the  pair  could  possibly  conflict  in  the  remaining 

•  »  •  ■  • 

look  ahead  tine  period.  The  Gross-  Range  Filter  irill  have  two 

possible  exit  points. 

*  •  •  • 

1.  If  the  aircraft  pair  are  sufficiently  far  apart  that 

they  can  not  conflict  in  the  remaining  portion  of 
the  Conflict  Search  Interval,  the  Gross  Range  Filter 
will  terminate  the  conflict  prediction  process  for 
this  aircraft  pair. 

2.  Otherwise ,  the  process  control  will  pass  to  the 

...  .  -  ...  ..  --  - • 

Common  Fix  Test  (Section  7. 2. 2. 3)  or  the  Convergence- 
Divergence  Filter  (Section  7.2.2.4)v 
7*2. 2. 3  Common  Fix  Test 

The  Common  Fix  Test  is  used  for  those  pairs  of  aircraft 
with  a  Known  point  df  route  intersection  (fix)  and  known  time 
of  intersections  (CTA’s).  Tests  are  made  to  detevmine  if  the 
horiocn.o.  protected  airspace  of  the  intruder  does  or  will, 
overlap  the  horizontal  protected  airspace  of  the* parent.  The 
protected  airspace  is  defined  as  follows: 

o  A  k  (1-10,1)  mile  wide  area  on  either  sidft.-of.'the- 
aircraft  (lateral  separation)  for  a  length  in  front  . 
ar.d  behind  equal  to  the  distance  flown  in  10  (1- 
-20,1)  minutes  (longitudinal  separation). 
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* 

\  * 

» 

\ 

'  •  • 

l  * 

Aircraft  heading  toward  the  same  fix  must  have  the  re¬ 
quired  longitudinal  separation  at.  the  fix.  .  This  is  determined 
by  comparing  their  CTA's.  If  they  also  have  the  same  heading 
angle,  the  aircraft  farther  from  the  fix  must  have  the  later  . 
CTA  to  insure  that  an  overtake  situation  does  not  occur. 

Another  situation  requiring  special  consideration  could 
occur,  and  that  is  if  the  heading  angle  difference  is  less  than 

•  *  *  Q  •  , 

15  .  Since  the  overlap  of  the  protected  areas  is  so  long  in 

this  case  more  than'  just  longitudinal  separation  at  the  fix 
is  required.  This  case  will  be  discussed  in  detail,  later  in 
this  section. 

'  * 

(,2,2.k  Convergence/Divergence  Filter  (Relative  Motion) 

.  The  Convergence/Divergence  Filter,  described  in  Section 

•  . 

6.3,  will -determine  the  relative  motion,  of  one  aircraft  with 

respect  to  the  other.  . This  filter  will  have  two  possible 

exit  points. 

« 

1.  If  the  aircraft  pair  are  diverging  or  are  maintain¬ 
ing  present  separation,  the  filter  will  terminate 
processing  of  this  route  segment  and  transfer 
process  control  to  the  Extrapolation  Process  (Section 
7.2. 2.7) 

*.  **  ^he  aircraft  pair  are  converging,  the  filter 

will  transfer  process  control  to  the  Parallel 
Plight  Test  (Section  7. 2. 2. 5)  or  the  Intersection 
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Test  (Section  7. 2.2,6}  for  more  detailed  processing. 

7. 2. 2. 5’  Parallel  Plight  Test  : 

-  The  Parallel  Plight  test  Is  used  for  those  aircraft 
.  .  •  .  •  .  .  . 
pairs  having  equal  or  opposite  heading  angles, 

•  •  *. 

The.  first  test  is  to  determine  if  the  pair  of  aircraft 

have  lateral  separation.  This  can  be  determined  by  calculating 

• 

the  following  vector  equation.  CSee  figure  7.7) 

.  A  -  |r  .  Vp  i  k| 

*  *  *  . •  • 

A  is  the  magnitude  of  the  component  of  r  perpendicular  to  the 

path  of  the  parent  aircraft  P  times  the  velocity  of  P. 

•  •  ,  . 

Comparing  A  to  twice  the  lateral  separation  times  Vp  will 

establish  whether  the  pair  have  lateral  separation.  If  lateral 

•  • 

••  ,  M  .  .  ,  •  • 

.  separation  exists,  it  exists  for  the  entire  route  segment  and 
processing  is  passed  to  the  Extrapolation  Process  (Section 

7.2.2. 7).  Where  lateral  separation  does  not  exist,  longitudinal 

•  , 

separation  must  or  the  pair  will  not  be  conflict  free. 

To  determine  if  longitudinal  separation  exists,  the 
distance  between  the  aircraft  must  be  known.  Their  time 
separation  can  then  be  calculated  and  compared  with  the  • 
separation  minimum.  Since  lateral  separation  does  not  exist 
it  can  be  considered  to  be  zero,  reducing  the  situation  to  a 
one  dimensional  problem.  Hence,  the  distance* required,  R, 
can  be  obtained  as  follows:  (See  figure  7.7) 

ft  •  *  -V0 


With  the  distance  information  calculated,  the  separation  in 
'■  •  *  •  * 
time  can  be  obtained  by  dividing  by  the  appropriate,  velocity 

for  the'particular  situation.  When  a  conflict  is  predicted 

it  may  be  voided  by  one  of  the.  following: 

o  one  of  the  aircraft  is  scheduled  to  change  course 

prior  to  the  start  of  the  predicted  conflict; 

o  one  of  the  aircraft  is  scheduled  to  terminate  his 

flight  before  the  predicted  conflict'; 

o  the  start  of  the  conflict'  lies  beyond  the  search 

♦ 

time  limit  imposed  by  the  Conflict  Search  Interval.. 

♦ 

If  the  conflict  is  voided,  process  control  will  be  transferred 
t.o  the  Extrapolation  Process  (Section  7. 2. 2. 7).  If  the  con** 

*  flict  was  not  voided,  control  is  transferred  to  the  message 
output  process  (Section  8.0}  and  then  back  to  pair  selection 
(Section  7. 2. 2.1). 

7. 2. 2. 6  Intersection  Test  '  . 


The  function  of  the  Intersection  Test  is  to  determine  if 
the  horizontal  protected  airspace  of  the  intruder  aircraft 
does  or  will  overlap  the  protected  airspace  of  the  parent. 

The  first  information  calculated  is  the  time  each  air*. 


craft  reaches  the  intersection  point  of  their  current,  routes. 


intersection  time  of  intruder 


r  .  VT  x  k 

- *  intersection  time  of  parent 

VTT*1  •  - 
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Aircraft  whose  routes  intersect  at  less  than  15°  will  be  dis¬ 
cussed  later.  The  following  deals  with  intersections  15°  or 
larger.  _At  the  point  of  intersection,  longitudinal  separation 
must  be  maintained.  In  an  intersection  situation  this  separa¬ 
tion  is  defined  between  the  time  the  first  aircraft  leaves 
the  route  width  of  the  second  and  the  time  the  second  reaches 
the  intersection.  The  first  aircraft  is  defined  as  the  air¬ 
craft  that  reaches  the ‘intersection  first  .  The  times  that  the 
aircraft  leaves  the  route  width  of  the  other  is  calculated  as 
follows :  * 

tj  leaves  ■  tx  +  JUj _ 

■  Vj  sin  0 

tp  leaves  -  t  +  lu _ • 

vp  sin  e 

where  tw  «  the  lateral  separation  standard  and 
®  “  the  angle  between  the  routes 

(See  figure  7.0) 

To  eliminate  obvious  false  conflicts  as  pictured  in 
figure  7.9  and  to  reduce  the  number  of  past  conflicts  pre¬ 
dicted,  the  following  test  is  made.  If  either  of  both  air¬ 
craft  are  currently  beyond  the  route  width  of  the  other,  i.e., 

I  leaves  and/or  tp  xeavt8  are  negative,  process  control  Is 
transferred  to  the  Extrapolation  process  (Section  7. 2. 2. 7). 

Other  situations  that  transfer  control  to  the  Extra¬ 
polation  process  are: 
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This  approximation  results  In  a  time  error  of  about  5.4 

seconds  when  ito-4  miles  for  an  aircraft  flying  120  m.p.h. 

#  • 

The  error  is  reduced  as  the  speed  of  the  aircraft  Increases  or 

as  the  angle  decreases. 

*  .  •  •  •  ■  • 

Once  the  area  of  overlap  is  defined,  the  time  span  that 
each  aircraft  will  be  in  this  area  can  be  found  from  the 
distance  D,  the  aircraft  velocity,  and  the  time  :of  intersection 
(either  calculated  or  CTA). 

During  this  overlap  time  period  the  aircraft  may  he  con¬ 
sidered  as  parallel  flights  and  are  processed  in  a ’Similar 
manner.  A  detailed  flow  of  this  process  can  be  found  in  "A. 
Proposed  Conflict  Prediction  Scheme  for  the  NAS  Stage  A  Pro- 

gram  Environment"  by  Davis  and  Kirchoff. 

•  *  . 

7.2.2.?  Extrapolation  Process 
•  • 

The  Extrapolation  Process  will  control  the  route  segment 
processing  loop.  The  Extrapolation  Process  will  hhve  two 
possible  exit  points. 

% 

1.  If  the  position  of  either  -  aircraft  has  been  extra¬ 
polated  to  its  last  fix,  or  if  the  route  extrapolation 
*  ••  •  •  .  '  t 
process  has  exceeded  the  Conflict  Search  Interval  (CSI), 

the  Extrapolation  Process  will  terminate  conflict'  check- 
.  ing  for  this  aircraft  pair.  The  pair  will  .be  considered 
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no  conflict  found; 

...  -  „  . 

o  a  flight  plan  predicted  turn 

occurs  before  the  intersection 

with  the  route  of  the  aircraft. 

■  ■  •  ...»  _  ■  , 

If  a  conflict  is  predicted  but  separation  will  not  he 

broken  in  the  remaining  Conflict  Search  Interval  the  conflict 

is  voided  and  control  passes  to  Pair  Selection  CSectlon  7. 2. 2.1). 

Per  routes  with  closing  angles  of  less  then  15°,  longit** 

udinal  separation  at  the  intersection  is  necessary.  However, 

it  if  not  sufficient.  An  overtake  possibility  could  exist  in  .  . 

the  region  where  the  routes1  widths  overlap  (See ."  figure  7.10),. 

The  overlap  point  is  obtained  from  the  isosceles  triangle 

’formed  by  the  intersection  point  and  the  route  legs  from  this 

point  to  the  overlap  of  the  routes  and  a  line  drawn  through 

the  overlap  point.  The  distance  along  each  aircrafts,  route. 

from  the  intersection  point  is  calculated  as  follows: 

.  0  *  tui •••  * 

Pan  0/2 

where  D  *  distance  along  route  from,  the  intersection  to 
where  overlap  occurs.  » 

.  8  »  angle  between  aircraft  routes 
»  lateral  separation  standard 
Por  small  angles,  the  tangent  can  be  approximated  by  the  ' 
angle  Itself  in  radians. 

Hence : 


V 


V 


conflict  free. 

•  •  *  •  •  •  • 

2.  if  neither  of  the  above  requirements  are  satisfied, 

the  Extrapolation  Process  will: 

o  extrapolate  the  position  of  the  aircraft  pair  to 
the  CTA  of  the  nearest  *  fix  where  a  change  in  air- 
craft  heading  will  occurs  . 

o  access  the  netf  heading  data  for  the  aircraft 

.  arriving  at  the  fix  so  that  new  Velocity  components. 

•  .  *  •• 

.  may  be  computed, 

o  reduce  the  look  ahead  time  interval  by  the  number 
of  minutes  of  route:  segments  which'  have  heeri  con-, 
filet  checked  thus  far,  and 

■o  transfer  process  control  to  the  Gross  Range  Filter  . 
operation- to  initiate  conflict'  checking  of  the  new 
route  segment. 

7.2.3  Son-Radar  vs  Non-Radar 

:  The  processing  of  two  aircraft  that  do  not  have  radar 
coverage  will  be  accomplished  as  outlined  in  Section  7.2.2.  The 
Conflict  Search  Interval  will  be  a  20..  (10-30,1)-  minute  look 
ahead  period.  - 

7.2.4  ‘  Non-Radar  vs  PLAT  Track  ' 

The  processing  of  aircraft  when  one  is  FLAT  or  FLAT  COAST 

t 

and  the  ether  is  Non-Radar  will  be  accomplished  as  outlined  in 


•"Nearest"  in  thl3  instance  refers  to  nearest  in  terms  of  flight 
time,  net  distance. 
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Section  7. 2. -2.  Che  Conflict  Search  Interval  will  he  a  20  CIO** 

30,  1)  minute  Icok  ahead  period.  The  processing  of  PLAT  TURN 

tracks  will  le  iiscussed  in  Section  7.34  (Special  Cases). 

7.2.5  Non-Radar  vs .  TREE  Track 

The  pro  cos  s  ins  of  one  aircraft  that  is  FREE  tracked  and 

one  that  is  Ncn-R.adar  will  be  accomplished  as  outlined  in 

Section  7.2.2,  with  the  exception  that  no  route  extrapolation 

will  be  dene  for  the  FREE  tracked  aircraft.  His  current  head*. 

ing  will  used  as  his  heading  for  the  entire  Conflict  Search 
«  *  .  •  . 

Interval.  Since  the  intent  of  the  free  .tracked  aircraft  is 

not  known,  a  shortened  Conflict  Search  Interval  of  4(1*40,1)  * 

minutes  will -be  used. 

7.3  Special  Cases 

„  .  4 

v 

.  previous  sections  of  this  paper  presented  the 

algor itbr.s  which  will  be  applied  in  the  general  case  of  the 
conflict  checking  process.  This  section  discusses  other  sit«* 
nations  which  will  occur  in  the  enroute  environment  and  re*, 
quire  special  handling  by  Conflict  Prediction. 

•7*3*1  ttold  Processing 

Aircr-ift  in  a  hold  status  will  be  conflict  checked.’  The 
algorithm  used,  by  Conflict  Prediction  in  this  instance  will 
protect  a  circular  area  (centered  at  the  holding  fix)  from 

a.„  ..  e.  I^R  flights  in  the  system  (see'  figure  7.11). 

t..e  circular  area  (R)  will  he  defined  as  the  sum 
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Figure  7.11  Hold  Protected  Airspace 
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of  the  fclloxir.r  four  components: 

1.  the  outbound  leg  distance,'  . 

2.  the  distance  from  the  end  of  the  outbound  leg  to 
the  outbound  end  of  the'  holding  pattern, 

3.  an  overfly  error  distance  of  1/2  minute  on  the  out** 
bound  ?eg,  and 

4.  a  four  mile  lateral  separation  distance  about  the 
aircraft. 

At  It, 000  .feet  and  below,  the  radius  of  the  circular 
area  will  be  defined  assuming  an  aircraft  flying  a  one  minute 
outbound  leg  at  210  knots .  This  assumption  indicates  that  the 
radius  of  the  protected  circle  should  be  defined  as  R-ll  (3^ 

20,1)  nautical  miles. 

Above  It, 000  feet  the  radius  of  the  circular  area  will 
be  defined  assuming  an  aircraft  flying  a  one  and  one^half 
minute  outbound  leg  at  316  knots.  This  assumption  indicates 
that  the  radius  of  the  protected  circle  should,  be  defined  as 
R*l6  (3-30,1)  nautical  miles. 

In  the. instance  of  conflict  checking  an  aircraft  pair 
where  cne  is  in  a  hold  status  and  the'  other  is  not,'  two 
separate  areas  must  be  conflict  checked  for  separation  violations: 
the  ci.*-lxr  area  about  the  hold  fix,  and  the  area  of  lateral 
separation  about  the  flight  path  of  the  aircraft  not  in  hold  status. 

For  raia.  t.acked  aircraft,  the  lateral  separation  distance 

*  •  • 

| 

*  i . 
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will  be  defined  as  L*0  (0-15,1)  nautical  miles.  For  non¬ 
radar  tracked  aircraft,  the  lateral  separation  distance  will 
be  defined  as  L*4  (1-10,1)  nautical  miles.  The  algorithm 
used  to  conflict  check  these  two  areas  is  as  follows: 

1.  The  area  of  protection  about  the  hold  fix  will  be 
Increased  to  Include  the  lateral  separation  require¬ 
ment  of  the  aircraft  not  in  hold,  producing  a 
circular  area'  of  protection  with  a  radius  R*  *  R+L. 

2.  The  aircraft  not  in  hold  status  will.be  projected 
along  its  flight  path  using  a  two-dimensional, 

.  straight  line  extrapolation  of  position. 

3*  If  the  projected  flight  path  breaks  the  circle  of 
protection  about  the  fix,  the  aircraft  will  be  con¬ 
sidered,  to  be  in  conflict. 

In  the  instance  where  both  aircraft  being  conflict  checked 
are  in  hold  status.  Conflict  Prediction  will  test  to  determine 
if  the  two  circles  of  protection  overlap.  If  an  overlap  occurs, 
the  aircraft  will  be  considered  to  be  in  conflict. 

7*3*2  Mode  C  Altitude  Data 

The  most  accurate  altitude  data  available  in  NAS  is  that 
from  the  Mode  C  transponder.  This  is  mainly  true  due  to  the 
fact  It  Is  automatically  updated  each  radar  scan.  Since  the 
time  lag  in  obtaining  current  altitude  information  is  small, 

*  •  *  .  ,  ... 

* 
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it  is  only  natural  to  assume  that  mode  C  data  would  be  the 
best  data  on  which  to  base  Conflict  Prediction  processing. 
Since  three  dimensional  radar,  does  not  exist  In  NAS, 

a  velocity  component  in  the  Z-direction  is  nit  calculated  as 

,  .  *  •  •  •  •  •  • 

x  and  y  components  are.'  One  possible  method  might  be  to 

use  a  history  of  mode  C  altitude  returns  to  establish  a  z 
.  .  •  *  -  •  •  •  ' 
velocity  component  (z).  An  accurate  z  velocity  would  greatly 

reduce  the  uncertainties  in  conflict-  prediction  of  aircraft 

in  altitude  maneuvers.  A  method  of  determing  z  is  contained 

in  Appendix  D.  Using  this  method,  with  the  current  accuracy 

i  *.•  •  * 

of  mode  C  data  being  £  100  feet,  eight  observations  are  re** 

•  • 

quired  to  obtain  z  to  an  accuracy  of  +  100  feet/min.  or  five 

t  ’  •  ••  ,  '  “# 

observations  for  an  accuracy  Of  +  200  feet/min.  For  100  feet/ 

**  ,  »  • 

min.  accuracy,  an  aircraft  with  a  z  of  2000  feet/min.  would 

change  altitude  by  over.  2300  feet  before  the  z  data  became 

available.  These  figures  indicate  a  need  for  more  accurate 

« 

z  data  or  a  faster  method  of  obtaining  z. 

Assuming  that  a  reasonably  accurate  z  can  be  acquired  or 
calculated  quickly,; a  Conflict  Prediction  Scheme  exists  for 

processing  aircraft  in  an  altitude  change.  This  schene  is 

•  «  .  . 

discussed  in  Section  7.3*3. 

7.3.3  Altitude  Maneuver  Processing 

1  #  ”*  . 

The  fact  that  an  accurate  altitude  rate  of  change  is  not 
immediately  available  led  to  the  following  scheme  for  processing 
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Blsclr.r:  4  ;;rf:ict  it  must  be  assumed  that  vertical  separa^ 

•  .  • 

tlcr«  is  y! * ! i*. ** !  tetveen  t^  and  tij.  Based  on  the  assumption 
of  a  c:r.i'. tr.t  j.crlscntal  velocity  the  position  of  aircraft 
A  in  the  h:ri  rental  plane  will  be  known  as  a  function  of 
tin*,  iri^prr.icr.t  of  s.  Therefore-,  the  problem  is  reduced 
to  that  of  tvs  aircraft  in  level  flight  between  tx  and  t^ 
ar.i  car.  t«?  processed  by  the  method  described  in  the  radar 
tracers. aircraft  programming  technique,  (Section  7*1*2). 

There  la,  cf  course,  special  consideration  necessary- for* final 
altitwlvs  vithin  the  vertical  separation  bounds  of  aircraft 

•Be 


*  •  ■  .  . 

Case  ?•  Aircraft  B.in  an  altitude  change  at  23  feet, 

!  ..  .... 

(Fieur*  7. S3).  Due  to  the  compounding  effect  of  the  un~ 

I. 

certainty  cf  the  time  when  the  aircraft  break  and  again 

ottair.  separation  when  both  aircraft  have  a  $■ 

max 

aM  accurate  vertical  separation  prediction  cannot. 

t+  $erfcrs*i.  However, 'to  the  accuracy  of  the  %  informa- 


a a  time  span  similar  to  Case  1  can  be  de- 

•  i 

*****  tracked  technique  (Section  *7.1.2) 


applies  to  this  time  span.  Again  this  span  would  be  from 
\%.m  tar) Sett  possible  time  vertical  separation  could  be 
te-sawn*  t,t  to  the  latest  possible  time  separation  would 


*****  t*  tttair.ed,  t2,  as  pictured  in  figure  7.13. 


Obviously  the  more  accurate  the  z  information  the  less 
•  .  *  "  * 
chance  there  is  of  predicting  false  conflicts.  At  such  time 

that  z  data  is  as  accurate  as  horizontal  velocity  with  res¬ 
pect  to  .their  corresponding  position  accuracies,  extremely 
accurate  3-dimensional  conflict  prediction  can  be  accomplished 
for  either  Case  1  or  Case  2. 

7. 3.*»  PLAT  TURN  Processing 

Conflict  Prediction  is  periodically  checking  all  aircraft 

at  a  frequency  less  than  the  look  ahead  time.  An  aircraft  will 

be  conflict  checked  on  a  given  route  leg  several  times  before. 

actually  traversing  it.  Therefore,  the  aircraft  need  not  be 

conflict  checked  during  the  relatively  short  time  that  he  is 
•  . 

turning  onto  his  next  route  leg  (i.e.  in  PLAT  TURN  mode).  This 
will  eliminate  the  task  of  extrapolating  a  curved  path  when  the 
path  is  not  explicitly  known. 

7.3*5  Aircraft  With  No  Conflict  Checking 

•  ,«  • 

Some  aircraft  flights  will  not  be  processed  by  Conflict 

*  % 

Prediction: 

% 

1.  Aircraft  that  are  flying  in  accordance  with  Visual 
Plight  Rules  (VFR  and  VFR-ON-TOP)  will  not  be  con- 
flict  checked.  The  NAS  Model  lb  system  contains  no 
...  for  flights  of  this  type. 


2.  Aircraft  which  lack  altitude  information  can  not 
.  be  conflict  checked.  Plights  which  do  not  have 

this  data  item  lack  sufficient  information  to  deter¬ 
mine  if  a  conflict  situation  exists. 

3.  Aircraft  with  a  DELAY  track  maneuver  status  will 
not  be  conflict  checked.  Aircraft  in  DELAY  status 
will  be  assumed  to  be  flying  in  accordance  with 
Visual  Plight  Rules  (VFR). 


5.0  Conflict  Prediction  Displays 

When  Conflict  Prediction  calculates  that  a  separation  . 
violation  between  two  aircraft  will  occur  or  has  occurred, 

. responsible  sector  controllers  will  be  notified.  The 
flwi  View  Display  (PVD)  and  the  Computer  Readout  Device 
(CSD)  will  be  used  to  communicate  the  presence  of  the  con¬ 
flict  situation, 

8.1  CRD  Displays 

.  The  CRD  will  be  used  to  communicate  to  the  .D  controller 
that  a  violation  of  radar  or  non-radar  separation  standards 
will  occur  (  or  has  occurred)  between  two  2PR  aircraft. 

CRD  messages  fall  into  two  categories:  separation 
violation  messages  and  warning  messages.  A  separation 
'  violation  message  will  be  generated  when  it  has  'been  de- 
finitely  established  that  an  aircraft  pair  is/will  be 
violating  the  separation  standard  criteria.  A  warning  message 
will  be  generated  when  an  accurate  projection  of  the  aircraft’s 
position  cannot  be  made  (i.e.  when  both  aircraft  are  in  the 
process  of  an  altitude  change. 

The  conflict  messages,  which  are  to  be  dis^lhy®^  in  the 
computer  originated  message  area  of  the  CRD,. will  contain 
eight  fields. 


N  * 

1.  Message  identifier  -  first  word  of  the  message; 
either  "CONFLICT”  or  "WARNING". 

2.  Time  of  violation  -  four  numeric  characters, 
expressed  in  hours  (00-23)  and  minutes  (00-59) 
past  midnight.  If  a  potential  violation  is 
detected,  the  time  at  Which  the  violation  will 
occur  is  output •  If  the  violation  has  already 
occurred5  the 'word  "NOW"  will  be  output. 

3.  Present  separation  -  three  numeric  characters, 
expressed  in  nautical  miles,  indicating  the 
relative  separation  of  the  aircraft  pair  at  the 
present  time. 

4.  Radar/non-radar  indicator  -  one  alphabetic 
.character,  either  "R"  or  "N".  The  letter  "R" 

>  will  be  used  when  both  aircraft  are  radar 
covered.  The  letter  "N"  is  used  when  one  or 
both  aircraft  are  non-radar. 

5.  Computer  identification  -  three  numeric  characters, 
4  indicating  the  computer  identification  of  each  of 

the  aircraft.  •  , 

6.  Aircraft  identification  -  a  maximum  of  seven  and 

. .  a  minimum  of  two  alphanumeric  characters.  The 

"  *  • "  * 

aircraft  call  signs  will  be  used  to  identify 
each  of  the  aircraft  pair. 
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7.  Speed  -  four  numeric  characters,  expressed  in 
knots.  Indicating  the  speed  of  each  of  the 
aircraft  pair. 

8.  Altitude  -  three  numeric  characters,  expressed 
in  hundreds  of  feet,  indicating  the  altitude  for 
each  of  the  aircraft  pair  at  which  there  is/will 
be  a  violation. 

The  following  example  depicts  the  format  in  which 
conflict,  messages  will  be  displayed  on  the  CRD.  The  data 
to  be  displayed  is: 

Message  Indicator:  .  •  CONFLICT 

Time  of  Violation:  1457. 

Fadar/Non-Radar  Indicator:  R 

Present  Separation:  11 

Computer  Identification:  3  ' 

‘  t  ■ 

.7 

Aircraft  Identification:  EA555 

‘  AA420  . 

Speed:  .  535 

410 

Altitude:  150 

•  •  '*  * .  :  ,  •  * ,  *  ’ 

4  •-  ;  •  165  •••:•  •••••  . 

The  nessage  as  it  _will  appear  on  the  D  controller^  CRD  is: 

CONFLICT  1457  r  rng  Oil 

•003  .  EA555  535  160'  • 

«07  AAH20  .  no  165 

\  *  *  *  '•# 
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8.2  ?YD  Displays 

7h*  P7D  will  be  used  to  communicate  to  the  R  Controller 
that  a  violation  of  radar  .separation  standards  will  occur 
(or  has  occurred)  between. two  radar  tracked  aircraft. 

The  PVD  display  used  for  predicted  conflicts  will  be 
similar  to  a  pair  of  route  displays.  The  display  will 
present  the  route  of  flight  of  each  aircraft .  depicted  by 
a  sequence  of  line  segments.  The  display  will  begin  at 
the  present  position  of  the  aircraft,  represented  by  the 
flight  plan  position  symbol  (  d  ),  and  will  terminate  at 
the  predicted  point  of  conflict.  This  data  will  remain 
displayed  for  five  seconds.  The  following  is  an  example 
of  the  display. 


Area  of  Conflict 


If  Conflict  Prediction  calculates  that  a  violation  of 
I?H  separation  standards  exists  at  the;  present  time,  the  route 
will  i-e  depleted  as;  a  square;  drawn  around  the  flight  plan 
.position  symbol  of  each- of.  the' aircraft .  i The*  following: is 
an  esar*!*  cf  the. display.  j  air...'*;  .  :•  . 
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*  \ 

•8.3  Multiple  PVD/CRD  Displays 

•  ‘  • 

Conflict  Prediction  will  conflict  check  IFR  aircraft 
whether  they  are  controlled  at  the  same  or  at  different 
controller  positions.  If  a  conflict  situation  should 
arise  involving  more  than  one  controller  position.  Conflict 
Prediction  will  take  the  following  actions: 

(1)  The  PVD  displays  for  radar  tracked  aircraft 
will  not  be  used  as  output  to  the  R  controllers. 

(2)  The  CRD  displays  will  be  written  as  output  to 
both  D  controller  positions'. 


.  *  *  .»  1  -  A 
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Table  9.1  Core  Storage  Estimate 


handled  In  the  .system  would  be: 
q  F? IN  -  extended  Table 
o  Segregated  Altitude  Table 

The  total  iata  areas  estimate  is  approximately  3000  words. 

•  Program  storage  is  based  on  several  different  methods 
of  estimating.  Pre-processing  and  the  Executive  Routine  are 

based  on  an  assembly  language  coding  of  the  two  sections. 

\ 

These  sections  include  program  loop  control,  SAT  maintenance, 
pair  selection  from  SAT,  and  switching  logic.  The  Radar 
Processing  figures,  the  Altitude  Maneuver .Processing  figures, 

and  the  Extrapolation  Routine  figures  are  based  on  the  core 

•  •  * 

required  by  the  Demonstration  Version  of  Conflict  Prediction- 
in  the  lb  system.  The  output  requirements  are  also  based  on 
the  Demonstration  Version  program.  The  Non  Radar  Processing 
•estimate  steins  from  the  detailed  math  flow  of  the  non  radar 
scheme.  An  assembly  language  estimate  was  made  for  each  flow 
chart  block  to  arrive  at  the  estimate  for  the  section.  The 
total  core  for  the  program  area  is  slightly  under  4000  words. 

The  total  core  requirement  is  estimated  to  be  7000  words 
with  a  prc:  able  range  of  between  6500  and  7500  words. 

‘  9.2  Processing  Time  Estimates 

.  estimates  for  Conflict  Prediction  are  for  the 

lfc  ..ys-e...  Three  b as ic  limitations  must  be  recognized  re- 
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V  • 

\ 

gardlr.g  t »;.}•«  e.-tlr.ates. 

1.  Jill  aircraft  are  considered  to  be  under  radar 

c  --vcra./i. 

2.  All  alr:raft  are  considered  to  be  in  level  flight. 

3.  !»o  wait  tine  due  to  table  locKs  etc.  is  considered. 

One  additimal  requirement  of  the  system  is  that  the  distance 
between  fixes  i.e  Included  and  maintained  in  AKRR.  If  this 

is  not  dene,  the  time  *'or  route  extrapolation  increases  four 
fold  slr.ee  trigonometric  calculations  for  next  route  segment 
wculd.be  required. 

All  available  data  was  analyzed  to  support  the  assumptions 
used  l.n  raking  the  timing  estimates.  The  aircraft  pair  count’s 
resulte  «£  r r  or*  a  1975  expected  altitude  distribution  (see 
Appendix  A).  Such  quantities  as  average  aircraft  speed,  average 
boute  segment  length,  average  flight  length,  etc.,  utilized  in 
the  estimates  are  based  on  JAX  ARTCC  data. 

9.2.1  Timing  Equations 

Support  type  routines’  timing  is  based  on  the  assembly 
lar./ui**'  cr  ling  of  these  sections  as  •  was  the  core  estimate. 

The  main  processing,  i.e.  Radar  Processing  and  Extrapolation 
Routine,  timings  are  based  on  *the? Demonstration-* Version  of 
Conflict  fredictlon.  The  formula  for  the  time  required  by 
the  sup; or t  routines  to  process  all  aircraft  is  as  follows: 
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where 


Sup/  Time  «  5u  sec.  x  {4160  +  59  NUM  +  12  PRS> 

NUM  «  the  number  of  active  aircraft. 

PRS  «  the  number  of  aircraft  pairs 
-For  main  processing,  the  formula  for  the  time  to  process  all  ' 
aircraft  is: 

Proc.  Time  *  5m  sed.  x  {80  PRS  +  62  PRS  x  OR  +  PRS  (1-GR)  x 

(348  RS  -  164)} 

.  where 

PRS  *  the  number  of  aircraft  pairs. 

GR  *  the  percentage  of  aircraft  to  drop  on  the  first 
..  pass  of  the  filters  via  the  Gross  Range  Filter. 

RS  »  the  average  number  of  route  segments  processed  by 

the  program.’  This  number  is  one  less  than  the  total 
average  number  of  route  legs  traversed  by  each  air¬ 
craft  during  the  look  ahead  time  period  (CSI) 

Both  of  the  above  formulas  assume  the  program  to  be  coded  in 

assembly  language.  The  sum  of  these  two  times.  Sup.  Time 

♦ 

and  Proc.  Time,  will  be  the  total  time  required  to  process 
all  aircraft.  Table  9.2  shows  the  estimated  time  to  process 
275  aircraft  fcr  various  RS  and  GR  values.  Data  for  the  JAX 
lb  system  was  analyzed  to  determine  the  appropriate  values 
for  the  Center.  The  values  which  seem  to  apply  are  GR«50< 
and  RS»21/3»  with  a  look  ahead  time  of  10  minutes.  The  pro¬ 
cessing  time  for  275  aircraft  would  be  3.5  seconds. 
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5.3  •  r  ,*rvi  :»\A r'mrnts 

V*.r:*:.s  t  were  r.ade  to  determine  the  program  require*. 

r«r.t.*  r  r  *  r*  I version  of  Conflict  Prediction  within 

the  ;•  The  areas  dealt  with  .include: 

c  * -r»  s'trSfTe  estimate 

o  prcretrir.*  time  estimates 
o  n«o •  ’-.i*-!  cf  srheduling 
o  ttti#  lorfc  requirements 
9.1  CcrV  “trr^fje  Estimate 

T?v*  a tera^e  estimate  for  Conflict  Prediction  is  divided 
Ir.tc  '.*■  ;»rts: 

e  areas, 

o  jrc,*rnm  areas  . 

Earn  cf  has  been  broken  down  into  smaller  sub*, 

sertic-s  *.c  anew  the  areas  included  in  the  estimate.  Each 
z-^sr?*  • *as  estimated  from  the  most  accurate,  source  avail*. 

*ii*  f  r  '/v.  j<?stl.cri  including  coding  some  sections  in  detail. 

AU  re* rar»  j  tased  on  programming  Conflict  Prediction  in 
aster?..*  Iffi:??.  ' 

Tt.*  *•.  sra^.e  estimates  for  the  data  areas,  with  the  exception 

... 

of  Vm  7***or»ry  storage,  (See  Table  9.1),  are  based  on  the 
det.fr.  sf  tatles  involved.  The  Temporary  storage  estimate 
it  ,r,  .-**  actual  storage  used  in  the  Demonstration  Version 

. . ^Sitticn  in  the  lb  system.  The'  tables'  that  would 

*  *»t.eatra  due  to  a  change  in  the  number  of  aircraft 
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.-•'-re,  it  is  reasonable  to  assume  that  all  aircraft  could 
every  minute,  as  this  would  require  less  than  6% 

*  ■*  CH.  The  processing  could  be  spread  over  the  one  minute 
‘-vrv.il  or  accomplished  all  at  once. 

.'1,1  Aircraft  Pair  Reduction 

This  section  contains  a  description  of  an  alternate 

% 

approach  to  processing  rather  than  processing  all  aircraft  at' 
one  time.  This  alternate  method,  with  further  scudy  preferably 
in  a  working  system  or  with  actual  system  data,  could  prove 
valuable  in  reducing  the  required  processing  time. 

The  objective,  of  course,  is  to  require  as  little  pro¬ 
cessing  time  as  possible.  The  parameter  to  control  to  decrease 
this  time  is  the  number  of  aircraft  pairs  that  must  be  processed. 
•  The  question  arises:  What  pair  count  would  result  if: 

1.  all  aircraft  were  not  processed  on  every  pass  of  CP, 

2.  each  aircraft  were  scheduled  to  be  processed  every  n£Jl 
program  execution, 

A  Monte  Carlo  approach  was  used  to  try  to  answer  this 

question.  A  grid  was  drawn  using  the  Y  axis  to  represent  the 

vertical  aircraft  altitude  level  distribution,  the  X  axis  to 

♦ 

represent  the  n  CP  passes  required  to  process  the  entire  group. 
The  aircraft  in  each  altitude  level  where,  then  randomly  dis- 


tribute!  through  the  n  segments  of  the  X  axis,  the  number 
of  pair-  at  each  XX  intersection  calculated  and  the  total 
pair  count  (by  X  axis  time  segment)  totaled. 

Three  separate  loadings  were  tried  for  275  aircraft, 
and  one  for  &50  aircraft.  These  loadings  were  segmented  as 
follows : 

n*15  -  This  is  effectively  the  load  if  CP  were  scheduled 

•  # 

every  20  seconds  (1/3  min)  and  the  plan-  was  to 
process  all  aircraft  every  5  minutes. 

n*10  -  This  is  the  load  if  CP  were  scheduled  every  30 
seconds  (1/2  min)  and  the  plan  was  to  process 
all  aircraft  every  5  minutes. 

•  n*30  -  This  is  the  load  if  CP  were  scheduled  every  20 

seconds  (1/3  min)  and  the  plan  was  to  process  all 
aircraft  every  10  minutes. 

Kote:  If  this  approach  were  to  be  implemented,  the  use 
of  a. "hot  item"  indicator. to  pre-empt  the  normal  scheduling 


cycle  should  probably  be  used. 

■  Ccnclu.~lrn.~  and  Observations  :  , 

.1.  By  u-i.ng  the  segmented  approach  the  pair  count  was  sub¬ 
stantially  reduced.  When  all  aircraft  were  processed  on 
• 

every  pass  cf  CP,  the  pair  counts  were  as  follows: 


.  275 


'  Pairs  VJithout  Segments 


1500 


4200 
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Hovev«r t  *:.or.  tr.e  aircraft  were  randomly  distributed  through 
the  r.  cejaer.tr  cf  the  X  axis,  the  pair  count  per  segment 
decrea.-ei  Ly  a  large  percentage.  The  following  table  shows 
the  pair  count  reduction  which  resulted  from  the  segmented 


apprcac.n. 

Pairs  Per 

Pair  Count 

Aircraft 

Segments 

Segment 

Reduction  (?) 

275 

.  10 

o 

t— 

CM 

% 

82? 

275 

15 

195 

87? 

275 

30 

100 

93?  ' 

*50 

10 

800 

81? 

Hence,  an  n«1.0  value  resulted  in  about  18?  of  the. original 

lead,  an  n«15  value  resulted  in  about  13?  of  the  original 

* 

load, An  value  resulted  in  about  7?  of  the  original 
load. 

•  i 

2.  The  processing  of  a  particular  aircraft  pair  will  fre- 

•  . 

quently  occur  twice  during  the  time  period  n1#  ngj..., 
n10.*  ?or  example,  if  aircraft  A  is  conflict  checked 
.  .  with  all  ether  aircraft'  in  the  altitude  level  during 


t!r.r  r..,  and  aircraft  B  checked  with  all  other 

aircraft  in  tf.o  altitude  level  during  time  segment  n2, 
trr  aircraft  pair  A-B  will  have  been  examined  twice 
dur!r?  Vc  tine  interval  ni-n10.  if  both  are  scheduled 
ftr  rare  segment,  they  will  only  be  tested  once. 

t%  ••  ••  *•  v  v  v  •• 

Her.se,  ea?h  pair  will  be  processed' at  least' ohee  in  the 

.  «  ■  f  ^  v  ■  * 

nl”r‘i:  *  is* span.  The  following  table  shows  the  load  in- 
ere  are  Cue  to  the  segment  approach. 


.Aircraft 

fairs 
v*v  -it 

# 

Secments 

Segmented 
Fairs 
•  Total 

Pairs  Per 

Segment 

'(Average) 

Total 

Pair 
Increase 
Pactor • 

27k 

1*03 

10 

2711 

271 

1.80 

2  7k 

• 

1533* 

15 

2893 

193  * 

1.93 

27k 

15?: 

30 

2956 

99 

1.97 

*10 

10 

7986 

800 

1.90 

3.  The  calculations  presented  here-  assume  that  the  aircraft 

in  each  altitude  level  are  initially  randomly  scattered 

over  n  tire  segments  (where  n  represents,  say  5-10 

nt-.u-rM).  After  initial  scattering,  the  processing 

pattern  setup  is  consistently  repeated,  over-and  over 
again. 


Xn  te.uil  implementation,  this  would  not  be  the 
-«ae.  :«j iier,  for  example,’  a  flight  which  becomes 

V  ‘  -a  aided  to  the  processing  scheme.  It  would 
e  checked  immediately,  then  rescheduled  for 


% 
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I 


ch*cr  !-.*  f.  tjD*  segments  later.  Zf  that  flight  has  an 
i ; however,  the  flight  should  be  re* 

r  *;'»•»>  i  immediately  and  rescheduled  for  check* 

1 r.g  r.  f. —  .v*»— .-?r.ts  later.  Hence*  dynamic  modification 

•  •  • 

ts  t'f  aircraft's  data  profile  should  pre-empt ,  or  oyer* 
rile,  r/ra*.  periodic  scheduling. 

let  us  try  to  calibrate  the  effect  of  dynamic  re* 
scheduling  cn  the  processing.  The  following  changes 
to  tr.e  aircraft's  data  base  should  cause  overrides  to 
r.crsal  ;»rl?dlc  scheduling: 

a.  Scv  active  XFR  flight.  Assume' 2  new  flights  per 
loo  aircraft  per  minute.* 

b.  Alt  It  •!*  modification.  Assume'  £  altitude  modifi* 
cat s-tn  per  100  aircraft  per  minute. 

c.  free!  edification.  Assume  i  speed  modifications 
per  i:o  aircraft  per  minute.* 

d.  J'su-t*  “edification.  Assume  2  route  modifications 
f cr  I'Z  aircraft  per  minute. 

♦  .  (cr  termination)  of  active  flights. 

t:tlcn  **11  not  initiate  Immediate  conflict 
prediction  checking;  hence,  no  processing  load  is  .* 
Incurred, 

t.  ten  of  rout,  ft*  CTA  tin...  Ahum'  1 

- .cn  of  ft*  CTA  times  por  100  air  yaft  p.r 
(..et  due  to  sp..d  salification  {see  c  above } ) 
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g.  •r*:v.ir.s  statu#  change  (free*flat*hold+d©lay* 

' ,  as  suae  2.2  modifications  to  tracking 

sttiu-.p-r  ITS  aircraft  per  minute. 

above  items  which  would  impact'  conflict 
pr?}::'.!:-.  ocr.eialing,  a  total  of  11.7  data  base  modi~ 
fieatisr.s  p**r  ICO  aircraft  per  minute  is  estimated  for 
the  jyjtfs.  This  may  be  extrapolated  to'  ^2>2  modifies^ 
tic ns  frr  275  aircraft  per  minute.  Extrapolating  this 
data  a£a:r.(  we  can  calculate:  275  modifications  per  275 
aircraft  ?*r  !L£  kinutes. 

If  ycu  assume  that  the:  275  modifications  are  diatrl* 

fcute  i  ur.ifcrmly  over  the  275  flights,  then  the  flights 

•♦••••  • 

would  if  completely  rescheduled  due  to  dynamic  Inputs 

•  .  a 

•very  ? . f-  minutes.  In  actual  situations,  however,  this 

•  • 

•  •  ‘  *  a 

waul 4  r.it  te  the  ease.  Some  flights  may  not  have  any 
eel!  f  testier.  that  would  cause  automatic  rescheduling. 
K;«?vr r,- the  calbulatlons  may  be  used  to  reach  this 
cone  luster.:  When  an  aircraft  Is  conflict  checked,  it 
should  te  scheduled  to  be  re -checked  at  a  time  which 
is  at  less i  minutes  in  the  future. 

The  previous  paragraph  estimated  3^.  3  changes  (which 
trsull  pre-empt  normal  periodic  scheduling)  per  275 
aircraft  “Inute.  The  following  table  shows  the 

f"f  ,‘  c*  *>e2c  P^v-empts  on  the  number  of  aircraft 
;*irt  whier.  require  processing. 


•Aircraft  Pairs 

Tine  'Pre-empts'  -  'Per  Segment 

Per  ••  Per .  With,  Without 

Aircraft  So p-,.. .  !-•-»  Sorsents  •  Segments  '  PrevfeWpt  v  Pre-empt 


274 

.  1C 

i  rtn 

1/2  min 

16 

369 

271 

274 

15 

«.  r.in 

1/3  min 

11 

248 

193 

274 

3C 

1?  min 

1/3  mini 

11 

170 

99 

It  shoul.s  >  printed  out  that  the  above  assumes  instaneous 
altitude  •  >rvfj.  It  does  not  take  into  account  that, 
during  *r.  *;*.itads  change,  an  aircraft  may  be  recorded 
.  In  sever %:  afferent  altitude  levels. 

9*3  Method  cf  :  *.e4ullng 

•  •  •  • 

The  most  n  stlatle  method  of  scheduling  Conflict  Pre¬ 
diction  in  t!-~  v  *jstem  seems  to  be  for  RATK  to  DEMAND  the 
program  every  -*  *  r»hr  scan.  This  would  result  in  processing 
•very  n  z  10  —  '  ?»• 

9.4  Tablet.**  V V/i recent s 

During  rr^-*5ir.g,  ConfUct  Prediction  will  utilise  data 
in  the  folic**’ **veol  tables: 

Flight  I  •  Tf.ie*  Table  CFPIN) 

Aircraft  "  *  Record  Table  CAXRR) 

Trackir*<  •»*•*  Table  (TKDT) 

Flan  Vi**  •  *  *  r*  *y  Table  CPVDT) 

«  • 

Setter  ^ «  fall*  (SCID) 

Konitc**  ”■  *^i%.tr.-ous  Table  (MISC) 
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ft*  bnly  tables  requiring  locks  are  PPM  and  TKDT. 
However,  elr.ee.  PPM  and  «H  tAU  be  used  as  read-only  tables 
t>y  Conflict  r reliction  locking  nay  not  be  necessary.  To 
deterslr.e  the  effect  of  the  presence/abserice  of  table  locks 
on  the  accuracy  of  the  Conflict  Prediction  process,  online 
testing  or  emulation  modeling  must  be  performed. 
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10  »0  /.*;  c  ZT?jir>  i  at  I  cns 

Alt * r.e  discussion  of  Conflict  Prediction  in  this 
paper  Is  centered  around  NAS  Model  1  environment,  tne  NAS 
Advanced  ;  rc^rarr.Ing  Department  feels  that  the  prediction 
scheme  la  applicable  to  current  and  future  Air  Traffic 
Control  c./c  terns In  view  of  this  the  Department  suggests 
a  possitle  phasing  plan  for  future  work  with  Conflict  Pre¬ 
diction.- 

Initially  Conflict  Prediction  co  ad  be  integrated  into 
the  JAX  it  system  for  testing  purposes.  In  this  system  all 
the  msthsis  of  prediction  could  be  tested: 

o  the  method  of  handling  aircraft  not  under 
‘radar  coverage; 

o  the  method  of  processing  those  aircraft  that 
do  have  radar  coverage; 

©  the  method  of  determining  conflicts  between 
aircraft  in  altitude  changes. 

Also,  various  scheduling  algorithms  could  be  tested  to 
determine  which  is  the  most  efficient. 

y 

♦  .  * 

*  *•  -  X 
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At  •  irv  luring  this  testing  that  it  is  deemed  apropos 
•a  cetr.cd  : f  :-.te ^ration  into  the  NFDP  system  could  bo  planned. 
It  is  felt  v  it  there  are  worthwhile  possibilities  for  CP  with¬ 
in  :♦./  r.;. -.-radar  separation  standards  the  flight  plans 

could  t*  ccr.flict  checked  initially  and  rechecked  with  each 
flight  plir.  sr.r  r.lr.ent .  This  could  be  accomplished  on  a  probe 
or  autc-.v.te  basis,  or  a  combination  of  the  two.  A  phased 

Inpler.er.tat‘i:r.  from  probe  to  automatic  or  probe  to  a  probe- 

# 

automatic  c:r£l nation  would  be  another  possibility.. 

Integration  into  the  final  system  (i.e.,  the  system  with 
radar  y re cessing)  should  be  the  ultimate  goal  for  Conflict 
Predict Icn.  Testing  in  the  Model  lb  JAX  system  could  prove  • 
invaluable  to  implementation  of  Conflict  Predication  in  the 
final  .tyctem.  A  phased  implementation  here  could  have  even 
•core  fl-iitility  than  in  MFDP.  One  possible  additional  use 
far  --r.fi  1  :t  Prediction  worth  mentioning  would  be  as  a  probe 
by  the  controller  to  determine  if  a  proposed  altitude  change 
is  conflict  free.  ” 

At  sene  point  in  time  it  is  fel,t  that  serious  oonsldera- 
ticn  sr-uli  fce  given  to  attaching  Conflict  Resolution  to  the 
plana  fir  the  future.  Algorithms  currently  exist  for  most  cases 
receiving  conflicts.  An  excerpt  from  the  paper  "around  Based 
Col  its  Sir.  lrcidar.ee  Function  for  the  1980  Air  Traffic*  Control 
./a.ftr.  Ptasnin  and  Kirchoff  is  contained  in  Appendix  E. 
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This  excerpt  explains  the  existing  resolution  algorithms.  Since 
Conflict  Resolution  depends  on  Conflict  Prediction  to 
recccr.i::*  *».e  -ituatlcn  that  needs  resolving  and  to 
dettrr ir.e  that  the  solution  is  conflict  free,  a  phased 
integration  approach  could  be  adopted.  Both,  the  NFDP  and 
radar  system  could  accommodate  Conflict  Resolution  on  a  re¬ 
quest  basis*  by  the  controlling  personnel  or  automatically 
with  the  .prediction  of  a  conflict.  The  ultimate  goal  for 
Resolution  in  the  near  future  is  to  be  a  tool  for  the 
controller  and  to  suggest  to  him  possible  courses  of  action 
to  alleviate  conflict  situations. 

These  suggestions  are  by  no  means  exhaustive.  There 
are  cany  .other  possible  courses  of*  action,  however  this 
■Department  feels  that  at  this  time  the  described  approach 
would  tea  sound  and  appropriate  path  for  the  future. 
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SAT  FILTERING  EFFECTIVENESS 

Cne  of  the  problems  of  Conflict  Prediction  is  the 

large  nur.be  r  cf  aircraft  pairs  which  must  be  processed  by 

the  corputer.  Consider,  for  example,  the  task  of  conflict 

cheeking  every  IFH  aircraft  in  the  system  against  every 

other  I??,  aircraft,  in  the  system.  The  result  of  this 

requirement  Is  a  machine  load  which  grows  exponentially  as 

the  number  of  IFR  aircraft  increases.  In  a  system  which 

contains  ?•  number  of  IFR  aircraft,  the  number  of  unique 

N 

IFR  pairs  which  must  be  conflict  checked  is  equal  to  (2',  or 
.  •  • 

*(N)  (N-l  )/2.  The  magnitude  of  the  computer  load  can  be 

shown  In  the  following  table. 


Aircraft 

50 

100 

15°. 

200 

25° 

300 

Aircraft 

Fairs 

* 

1,225 

*,950 

11,175 

19,900 

31,125 

44,850 

The  Segregated  Altitude  Table  (SAT)  is  a  mechanism  which 
will  substantially  reduce  the  computers  processing  load  by 
reducing  the  number  of  aircraft  pairs  which  must  be  conflict 
checked.  In  the  enrpute  environment  IFR  aircraft,  once  they 
reach  ’-'*'**  selected  altitude,  will  tend  to  cruise  in  level 

fllgr.t.  Altitude  maneuvers  may  be  performed  enroute,  but  the 

*  • 

•  .  •  -  -  *  •  it  ■ 
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escer.tla:  p:ir.t  lz  that  while  enroute  the  large  majority  of 
alrtcrr  <  tir>?  will  be  spent  in  level  flight.  Therefore,  if 
the  air  Tift,  in  the  computer  can  be  maintained  in 
se-;re i  groups  which  insure  vertical  separation,  it  will 
only  te  necessary  to  horizontally  conflict  check  aircraft 
pairs  whteh  occur  at  the  same  altitude  strata.  The  SAT  Is 
deoigr.fi  to  acccr-plish  this  function. 

Page  A-3  cf  this  appendix  is  a  table  of  Estimated 

Altitude  Distribution  of  Enroute  IFR  Aircraft.  Using  these 

♦  * 
percentages  it  is  possible  to: 

(1)  project  a  vertical  distribution  of  airborne  IPR 
aircraft, 

(?)  calculate  the  number  of  aircraft  pairs  at  each 
altitude  strata,  and 

(2)  calculate  the  total  number  of  aircraft  pairs 
Conflict  Prediction  must  process  by  summing  the 
pairs  in  all  altitude  strata. 

fagt  A-4  shows  the  result  of  this  calculation.  The 
aircraft  iistribution  was  calculated  in  Increments  pf  25 
a*rsr*ft,  w*tn  some  variation  due  to  rounding.  The  magnitude 

of  Sh*  etaputer  load  and  the  SAT  reduction  is  summarized  in 
the  fcll'Swtng  table.  •'=' 
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TABLE  A.-1 

Estimated  Altitude  Distributions  of  Enroute  IFR  Aircraft 
Peak  Minute,  CY  1959*  PY  1966  and  PY  1975* 


These  calculations  assume  that  all  aircraft  are  in  level 
flight  ar.i  are  therefore  reflected  in  only  one  strata  of 
altituie  in  the  SAT.  - 


A-J \ 
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Appendix  B 


SAT  DESIGN  AND  MAINTENANCE 


i.-r. 


?*:c  Segregated  Altitude  Table  (SAT)  will  be  a  table  of 
fllg.-.t  pointers  which  are  segregated  by  altitude  level. 

rplcrr.tatior.,  the  SAT  will  be  divided  into  two  parts  — 
the  CAT  ar.J  Its  index:* 

1.  The  SA?  will  be  a  table  of  flight  plan  pointers. 
The  table  will  consist  of  750  one  word  entries 
organized  into  chains  by  altitude  level. 

•*C.  The  SAT  INDEX  table  will  be  ordered  by  altitude 
level.  The  index  table  will  contain  two  items 
of  Information:  a  pointer  to  the  first  SAT 
entry  in  the  flight  plan  pointer  chain,  and  the 
count  of  the  number  of  entries  «n  the  chain.  The 
SAT  INDEX  will  consist  of  46  one-word  entries: 
Entries  0-29  Altitude  levels  000-290,  in 

increments  of  1000  feet 

Entries  30-44  Altitude  levels  310-590,  in 

increments  of  2000  feet 

Entry  45  Altitude  levels  of  610  and 

above 

•  •  . 

A  2 :f  the  SA?  and  SAT  INDEX  tables  is  shown  on  page 
f  v/:>  appendix. 


Entry  45 
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Initial* -  v*.--. 


For  •:.*  STARTUP  procedure,  the  SAT  and  SAT  INDEX  table 
cu-ct  i-i  Initialized  to  zero. 

*•—  e  ..  • 

■  v.  ?** 

The  Conflict  Prediction  pre-processing  task  will  provide 

maintenance  of  the  SAT  and  the  SAT  INDEX  tables.  The  addition 

of  a  new  SAT  entry  in  an  altitude  level  will  require 
'  ’  «  • 

1.  locating  an  empty  entry  In  the  SAT, 

2.  coving  the  flight  plan  pointer  to  the  new  entry, 

3*  .  setting  the  new  entry  to  chain  to  the  first 

entry  in  the  existing  SAT  chain  for  that  altitude 
level. 

*  A.  changing  the  SAT  INDEX  to  point  to  the  new  SAT 
entry  as  the  first  entry  in  the  SAT  chain,  and 

5.  Incrementing  the  count  of  chained  SAT  entries 

•  *’  • 

recorded  in  the  SAT  INDEX  table. 

e  . 

The  deletion  of  a  SAT  eqtry  is  basically  the  reverse  of  this* 
process*  The  deletion  process  involves  scanning  the  SAT 
chain  searching  for  the  entry  to  be  deleted,  then  closing 
the  chair.,  setting  the  deleted  entry  to  zero  and  decre¬ 
menting  the  count  of  chained  SAT  entries  in  the  SAT  INDEX 
•"sat  1*. . 


•  -  'Yf 


'•** 
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Tha  basic  function  of  the  SAT  Is  as  an  altitude  filter 
to  reduce  preceding  of  aircraft  pairs.  IPR  separation 
standards  between  aircraft  require  a  vertical  separation  of 
1000*  up  to  and  Including  an  altitude  of  29,000',  and 
2000*  above  29,000* 

The  SAT  is  designed  with  these  standards  In  mind.  For 

example,  an  aircraft  flying  at  6,000'  and  an  aircraft  flying 

at  7,000'  will  be  recorded  in  different  altitude  levels  In 

the  SAT.  They  meet  the  IFR  separation  standards  and  are 

safely  separated,  which  Is  Inherent  In  being  recorded  In 

different  SAT  levels.  They  will  have  to  be  conflict  checked 
•  *  • 

.  with  the  other  aircraft  In  their  respective  levels,. but 

need  not  be  conflict  checked  with  each  other. 

An  aircraft  flying  at  6,500',  however,  can  potentially 

be  In  conflict  with  aircraft  In  both  the.  6,000'  and  the 

7,000'  altitude  level.  Therefore,  aircraft  not  at  cardinal  . 

altitudes  must  be  recorded  In  multiple  SAT  entries  (i.e., 

in  both  the  6,000'  and  the  .7,000'  level).  This  rule  will 

be  extended  to  odd  cardinal  altitudes  for  aircraft  above 

29,000'. 

Similarly,  Mode  C  equipped  aircraft . executing  an 
altitude  maneuver  and  aircraft  assigned  block  altitudes  will 
require  multiple  entries  in  the  SAT. 
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APPENDIX  C 
Flow  Charts 

• 

This  Appendix  contains  functional  flows "  of  the  Conflict 
Prediction  process  for  non-radar  and  radar  covered  IFR  aircraft. 

These  flow  charts  are  not  meant  to  be  a  programming  guide¬ 
line  ,  and  the  techniques  illustrated  In  the  charts  may  not  be 
the  most  efficient  for  accomplishing  the  Conflict  Prediction 
tasks.  The  flow  charts  are  presented  here  only  to  clarify  the 
logic  for  the  processing  of  IFR  aircraft. 

The  following  Is  a  list  of  acronyms  used  In  the  flow 
oharts: 

AC  -  Aircraft 

CSI  -  Conflict  Search  Interval 

0 

CTA  -  Calculated  Time  Arrival 
ORF  -  Cross  Range  Filter 
IRS  -  Next  Route  Segment 

OA  -  Overlap  Area  (Route  width  overlap  area  In  shallow 
angle  case) 

PCA*-  Point  of  Closest  Approach  (Actually  two  points  - 
$  position  of  the  parent  at  TCA  and  the  position 

•  tPfr*  the  Intruder  at  TCA) 

_ ’  ->• 

of  Closest  Approach 

*  w  . 

’  ShCLatlve  Motion  Filter 

*  *  , 

if  *  ~Xbm  of  Closest  Approach  • 

JJ&vY--  WE~^Bamct  Conflict 
iMB.—  Traek^Bort  Box 
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*  I«  the  PCA  >40  miles 
from  the  preferred 
radar  sight  of  th-s  TS3 
containing  the  PC  A. 


sap.  parm.  sat  to 

3  alias 


/  TOC  ■ 
within  C8Z 


*  Is  the  PCX  >  40  miles 
from  the  preferred 
radar  sight  of  the  TSB 
containing  the  PCX. 


3 


converging 
(RMF)  . 


INRSP 


l 

1  1 

Calc.  RCA 

r  TCA.  andj 

:  j 

PCA 

parra.  ■  5 
miles 


rad.  sight 
>,  40  miles 
Cfrom  PCA*x 


sep.  pann.  set 
to  5  miles 


Enter  Mode  C 
Altitude  Change 
routine 


*  .This  defines  the 
period  of  interest 
(POX)  for  horizontal 
checking. 


(  ®xit  \ 
yjtoutine  J 


y* 
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converging 
(RMP)  > 


Calculate  intersection 
times  _ 


Pair  k««p 
••p.  tor 
CSX 
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NR 


Equal 


/Par.  > 
''or  int. 
vnext  CTA 
^\f  irst  > 


Parent 


.Intruder 


INRSP 


ylntX 
"next  fix' 
his  last 
v  fix  > 


•  •  *  • 
%  •*  • 


YES  YES 


/Par.^ 
next  fix 
Jiis  last 
\flx  > 


/NextX 
/'rix  for 
either  AC 


/Int.X 
CTA  with¬ 
in  CSX 


YES 


Project  each 
plane's  pos.  and 
vel.  to  start  of 
respective  next 
route  leg 


NO  NO 


Project  Int.  pos.  and 
vel.  to  that  of  start 
of  next  route  leg. 
Push.  par.  equal 
length  of  time  along 
current  route  log 


XPar.\ 
CTA  with¬ 
in  CSI 


Project  Par.  p6s.  and 
vel.  to  that  of  start 
of  next  route  leg. 
Push  Int.  equal  length 
of  time  along  current 
route  leg 


I 


Snrsr 
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Format  and  Output 
Conflict  Message 


Appendix  0  ^  Altitude  Change  Rate  Determination 

A  Recursive 'Estimation  of  Z~ 

•  *  • ,  ■  • 

If*  assume  that  Z  is  constant  and  that  once  every  seconds 

Conce  every  radar  scan)  an  observed  value  h^  of  the  altitude 

0 

is  furnished  by  the  altimeter.  .  Assume  further  that  z  has  been 

.  •  .  ••  . 

recursively  estimated  from  n*0.  observations  h^,  h2,  hn^. 

Denote  the  estimate  of  z  by  Z n.*i.  Then  when  hn  is  received. 

In  can  be  calculated  by  the  following  formulas: 

Pn  *  .pn  +  *n 

°n  *  °n-*l  ♦  *n-l 

..  %  "  ^-1  +  2  °n-l  +  *n~l 

Jn  *  Jn-1  *  **n  ®n 

®n  *  "*n  Hn 


i  *  *n~l  + 

•  •  *  ,  «•  .  •  . 

*n  “  tlwin)  2n  +  04,  h,, 

*n  •  *n-l  +  V  ®n  :■ . 

How  Zn  is  known,  as  well. as  all  of  the  quantities  necessary 

*  •  •  •  * 

to  estimate  when  hn+1  is  received. 

...  . 

In  these  formulas  l/o§^  where  crn  is  the  r.m.s.  error 
in  the  altimeter  data.  If  this  is  not  known  we  can  set  %  *  1. 
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If  &n  observation  is  missed  we  set  *  o. 

To  start  the  process,  that  is  to  perform  the  calculation 
for  n»i  we  set 

P1  •  «i 
Oj*  Hj  m  J^mQ 

«1  »  1 

$1  *  0  » 

Z1  *  hl 
Zj  ■  0 

The  expected  r.n.s  error  In  l  if  the  observations  hn  are 

.  .  •  -  •  •  *  . 

normally  distributed  with  zero  mean  and  the  r.m.s  error  in- 

.dicated,  assuming  *  10  seconds.  Is  shown  In  table  D-l. 

# 

The  method  for  estimating  2  can  be  modified  to  take  Into  • 
account  unequal  observation  Intervals  as  well  as  the  presence 
of  an  acceleration  component. 


Reference:  N.;  Levine  "A  New.  Technique  for  Increasing  the 

Plexablllty  of  Recursive  Least  Squares  Data  Smoothing 
B.S.T.J.  (1961)  821-81TO.. 
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Appendix  E 
Conflict  Resolution 

•  •  .  > 

Excerpt  from  "Ground  Based  Collision  Avoidance 

Function  For. The  1980  Air -Traffic  Control  Systeio  B 
By  Rossoan  and  Ki'rchoff 
.2.3  Conflict  Resolution 

Conflicts  will  be  resolved  according  to  a”  predetermined 

•  •  • 

hierarchy  of  aircraft  maneuvers.  The  hierarchy  of  maneuvers  is 
defined  as  follows: 

o  Lateral  Displacement  .(.Vector) 

0  Altitude  Change 
o  Speed  Change 

•  #  * '  .  *  ’  » 

o  Holding  Pattern  .  . 

.  Individual  conflicts  will  not  he  resolved  until  approximately 

•  .  •  , 

5  minutes  before  the  actual  time  of  the  predicted  conflict.  For 

two ‘600  mile/hour  aircraft  closing  head  on  this  translates  into 

a  1&Q  mile  separation  distance  at  the  time  the  resolution  maneuver 

is  initiated.  Conflicts  occurring  between  5  and  30  minutes  will  * 

.  he  resolved  immediately  if  one  or  both  of  the  aircraft  involved 

in  the  present  conflict  is  also  involved  in  other  conflicts. 

'  .  .  .  .  « 

Aircraft  which  are  involved  in  multiple  conflicts  will  be  rei- 
*.  ••  •  «••»*.  •  •• 
solved  as  soon  as  they  are  detected  in  order  to , obtain  maximum 
•  .  •  •  •  •  •  • 

advantage  of  the  30  minute  look  ahead  time . 

If  a  high  number  of  conflicts  are.  detected,  especially  if 

there  are  a  large  number  of  multiple  conflicts,  a  message  will 
•  ,  __  •  ••  ••  •*.•*,  • 
be- sent  to  the  flow  control  function.  The  most  probable  cause  of  a 
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high  number  of  conflicts  is  an  imbalance  in  the  traffic  flow. 

*  #  » 

That  is,  mo&t  likely  there  is  too  high  an  aircraft  density  in 

\  • 

one  part  of  the  system. 

The  conflict  resolution  algorithm  must  submit  each  proposed 
resolution  maneuver  to  the  conflict  prediction  algorithm  in  order 
to  ensure  that  the  resolution  maneuver  given  is  conflict  free, 
^solution  maneuvers  will  be  conflict  checked  the  same  way  the 
original  conflict  is  checked.  The  conflict  resolution  algorithm 

for  each  type  of  maneuver  is  described  below. 

♦  #  . 

*  »  .  *  •  . 

2.3.1  Lateral  Displacement.  .  % 

A  formula  has  been  derived  (see  Appendix)  which  can  be  used 

.to  calculate  new. heading  directions  for  aircraft  in  order  to  avoid 

•  .  .  * 

conflicts.  The  formula  is  given  below: 

t  '  )**  fapXV)*£l~l(ib*Vj  J  Q  7 

•  *  - — - - 


where i 


•  angle  between  the  old  and  new  heading  of  aircraft  B 

••  •  f 

•  • 

».  angle  between  the  old  and*  new  heading  of  aircraft  A 
»  -  VA  «  relative  velocity  vector  between  B  and  A 

*  velocity  vector  of  aircraft  B 


VA  ■  velocity  vector  of  aircraft  A 
tan  ®  *  r*i»  the 


i  i 

,  r  is  the  minimum  separation 


distance,  rQ  is  the "initial  relative  separation. 
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% 

If  (r  x  v) *k  is  less  than  zero,  tan  B  must  be  replaced  by  -tan  $  | 

i  ° 

in  the  above  equation.  A  special  case  of  the  above  formula  is  obtaine 

4f  ■ 

when  only  one  aircraft's  heading  is  changed.  Hence,  when  fr  «  0, 
i.e.,  when  A  is  unchanged: 

to' m  $0*3 yt  t  (X,*v) 

-(%•?*)  +(tU6)LU%)‘Z 

and  when  (/*  0,  i.e.,  when  B  is  unchanged: 

/}*»  0L *1  hi  ±  L ■&<■£) (2k H l 
e  Wfi  -ibZe  )k*Y 

The  above  formulas  are  actually  small  angle  approximations,  i.e., 

•  *  .  « 

k  M 

they  are  good  only  when  6  and  0  are  small  {<  15*).  In  addition, 
these  formulas  give  the  smallest  heading  change  that  will  resolve 
the  conflict. 

A  heading  change  is  first  tried  on  only  one  aircraft.  If 

the  conflict  cannot  be  resolved  by  a  small  change  in  either  one 

*  • 

aircraft  or  the  other,  a  heading  change  will  be  attempted  in  both 

.  •  •  % 

aircraft  simultaneously.  If  this  fails  the  next  ievel  of  maneuvers 
is  tried.  '* 

*  •  . 

2.3.2  Altitude  Change 

•  * 

•  ♦  * 

An  altitude  change  is  the  second  type  of  maneuver  attempted. 

With  this  type  of  maneuver  only  one  aircraft  need  be  moved.  There 

are  four  possibilities  which  can  be  tried  -  namely,  move  A  up  or 

*  ‘ 

i  down,  or  move  B  up  or  down.  Aircraft  performance  characteristics 

i  0  , 

most  likely  will  determine  which  aircraft  should  be  tried  first. 

>  . 

..  < ;  ...  '  ‘  *  . 

'  ...  «  .  *  . 


i 
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The  resolution  maneuver  is  obtained  by  simply  placing  the  aircraft 

t 

which  is  to  be  moved  into  the  new  altitude  level  and  testing  for 
potential  conflicts.  If  no  conflicts  exist,  then  the  aircraft 
can  be  assigned  the  new  altitude  level  and  the  conflict  is 

resolved.  If however >  there,  are  potential  conflicts  with  all 

'  '  • 

four  possibilities  it  may.  still  be  possible  '  o  resolve  the 
original  conflict  with  an  altitude  change.  For  example,  in  order 

to  resolve  the  current  conflict  one  of  the  proposed  altitude 

*  *  • 

* .  *  •  0 

changes  will  create  a  new  conflict,  say  30  minutes  into  the  future 
But  the  current  conflict  will  occur  in  5  minutes.  Hence,  it  may 
be  preferable  to  resolve  the  current  conflict  and  "worry”  about 
the' new  one  later  since  it  may  never  ev^a  materialize.  If  an 
altitude  change  is  unacceptable  then. the  next  level  of  maneuvers 
is  tried. 

•  (  ; 

.  .  *  *  ’  •  •  • 

2.3.3  Speed  Change 

A  formula  has  been  derived  which  resolves  conflicts  by 
changing  the  speed  of  one  or  both  of  the  aircraft  involved  in 

the  conflict.  Let  B  represent  the  ratio  of  the  new  speed  value 

*  .  *  •  • 

to  the  old  speed  value  for  aircraft  B.  Let  A  represent  the 

B 

corresponding  ratio  for  aircraft  A.  Then  the  ratio  A  is  a 
constant  and  is  given  by  the  formula  below: 

*  ;  (Ro Kty'X  *  (&U*.  0)  (jh'Ve,) 

Hence,  if  A  *  1  (meaning  A's  speed  is  unchanged)  we  have  a 

%  •  « 

formula  for  the  speed  change  which  must  be  imposed . upon  B 
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.« 


in  order  to  resolve  the  conflict,  ‘Likewise  setting  B  »  1 
we  obtain  the  corresponding  value  of  A  which  is  needed  to 
resolve  the  conflict.  The  above  formula  can  be  used  separately 
on  each  of  the  aircraft.  If  neither  change  is  compatible  with 
the  aircraft's  characteristics,  an  attempt  will  be  made  to 
chance- both  aircraft  simultaneously.  If  this  is  not  feasible 
the  next  level  of  maneuvers  is  tried.  . 


2.3.4  Holding  Pattern 

If  all  maneuvers  above  have  failed,  then  a  holding 
‘  pattern  will  be  imposed  upon  one  of  the  aircraft.  This  *  * 

maneuver  will  result  in  a  time  delay  for  the  aircraft  being 
held.  This  maneuver  should  not  be  used  very  often  since  most 
conflicts  can  be  resolved  in  the  enroute  airspace  by  the  first 

two  types  of  maneuvers. 

*  .  •  •  * 

,  • 

2*3*5  Computer  Timing  and  Storage  Estimates 

A  flow  diagram  of  the  conflict  resolution  algorithm  is 

s 

»• 

shown  in  Figure  2-3  ,  The  computer  timing  estimates  given  below 
were  made  for  an  assumed  "worst”  case  and  for  an  assumed  "average” 
case.  Actually  almost  100%  of  the  conflict  resolution  time  is 
consumed  by  testing  the  proposed  resolution  maneuver  to  see  if 
it  is  conflict  free.  Hence  the  conflict  prediction  timing 

csticatcs  given  in  Section  2 *2. 6 .2  were  used  to  determine  the 

•« 

conflict  resolution  times.  * 
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CONFLICT  RESOLUTION 


Lateral  Displacement 

•  * 

In  Figure  2-1,  if  the  straight  line  equation,  represented 

by  the  relative  velocity  vector,  V,  cuts  the  circle  of  protection 

about  A,  then  a  conflict  will  occur  at  some  future  point  in  time. 

Xii  order  to  resolve  this  conflict  the  direction  of  the  relative 

velocity  vector  must  be  changed  in  such  a  manner  as  to  fall  outside 

*  4 

•  the  circle  of  protection.  The  minimum  change  possible  would  be 

# 

to  have  the  extrapolation  of  the  relative  velocity  vector  just 

tangent  to  the  circle  of  protection.  This  can  be  accomplished 

by  changing  the  heading  of  aircraft  A  or  B,  or  both.  An  equation 

is  derived  below  which  enables  the  minimum  heading  change  of 

'  both  A  and  B  to  be  calculated.  The  following  symbols  are  used 
*  .  *  ♦ 
below  In  the  derivation  of  the  equation & 

*  old  velocity  vector  of  B 

*  new  velocity  vector  of  B 

*  old  velocity  vector  of  A 

*  new  velocity  vector  of  A 

•  * 

^  «  old  relative  velocity  vector 

SMJ  -  V*  «  new  relative  velocity  vector  (tangent  to  the 
circle  of  protection) • 

k .  ■  unit  vector  in  the  s  direction  • 

O  »  angle  between  rQ  and  ^  , 

®  «  angle  between  vL  and 

"  angle  between  and  vj^ 

/■' 

♦  • 

« 

•  •  « 
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VB 
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W“  angle  between  xq  and 

angle  between  t  and  t 
O  CM,U  va 

Mgure  A-l  illustrates  the  systole  defined  above. 

rvB-isr (direotion,  °'AandB  “•  cban,*d' 

•  • 

From  Figure  A-l 


(%xV').t  -  l£l|V'Uuv  fTT-e) 

Alio  •" 

*  -WI01  ’ 

=  tf  flr.xfyj  4  0 

s  l/lellv'l/fcee^jr+e)  • 

•  '  l^ltv'jc M-d  ,  >f(fZxv)J[  < 0 

*h®  ratio  Of  (i)  to  (jj  yiel<ta; 

Kx  V').I  _  ^ 

/£•$’  ~  —  /Za-c6  j  i*  (fioUVi’J.  £o 

4-X<u^9l  if  6£*V).I 


Since 


0 


(21 


(3a 


(IfW  *  -,»<v 


Similarly,  / 

/  ■ 

:  \A.'Va)m*6"~  {ji,x\)^Q"  (7 

Substituting  (4),  (5),  (6),  and  (7)  into  (3a)  we  obtain; 

fc  •  v»)  cm  o'  -  (n.x\)^^'~  (ac-va)  c«0"+  = 

If  ^/cnd  0*  are  both  small  than, 

>**.*' e's e'  ,  c **6'sii 
A**0,,Hdn  ,  (U*&',££ 


and  the  above  reduces  to*. 

>  # 

ji.A\)-T y.  6v?,)g><- ^ .% ) &>' 

k*vj  ~  (/?.XVn7.ie'+ 


=  — /£fUc  & 


U) 


o'* 


faxv).J]-h 


(fie  XVfl) 


where  SyAf-jZ  <«*•  »ign  of  tanP  being  determined 

by  th.  sign  of  {£xy).jf  .  lt  fl'or  ©"  i(  „t  «qu4l  to  lero 

U<c  «-•*'<•  -cr...ula  reduces  to  the  case  where  only  .one  aircraft's 

heading  is  chirred  “ta  '* 

.Since  equation  (9)  involves  two  variables  one 
’  *rt^rcrr,iaed  before  solving  for  the  second. 


Chardins  the  rrgnitude  only  of  the  velocity  vectors 
•nd  V/»  c^ngc*  both  the  magnitude  and  direction  of  the  vector 
V  •  Kc  sewk  constants  A  and  B  such  that  the  direction  of  the 
new  relative  velocity  vector,  V -BV^  “A\yk  •»  is  tangent  to  the 
circle  of  protection  about  A  (see  Figure  A-2). 
ilcr.cc:  l\?sl  , 


ller.ee :  ijfcl  /  _  |0/| 

£~  >  A~  wr 

# 

Following  our  earlier  derivation  we  have: 

J/t xv'M  -fyui.G  if  (/}ox>})»X^o 

4  ;&-»c  Q  }  if  (/)0  X\))*X*  O 


* 

Substituting  into  (10a)  we  have/ 

X  te  Vfi  -/Va  )*J?  A 

*TaW~  *  -JB~* 


3  xVfe  )•%  —  /A  )»J? 

-  /4  6£*Ya) 


~  ^yteu^B 


(10a) 


(10b) 


Cross  multiplying-  the  above  we  obtain: 


•  •  *  t  . 


000141 


and  finally/ _ 

Ia^-2 + 

*  ~.  faxta  Y2+U~  &(/}.'%  I 


(11) 


Setting  A«l#  (i*e.f  A's  speed  is  unchanged)  we  can  solve  for  the 
value  of  B.  Note  the  ratio  B/A  is  a  constant  since  everything 
on  the’  right  hand  side  of  (11)  is  a  constant. 
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